binary-tree 相关问题

一种树数据结构，其中每个节点最多有两个子节点。

对BST :: BST（）'的未定义引用]

我收到这些错误C：\ Users \ SDRav \ AppData \ Local \ Temp \ ccCy0RiX.o：driver.cpp :(。text + 0x1b）：对BST的未定义引用 ] >> [[ #include <iostream> #include "BSTNode.h" using namespace std; #ifndef BINARY #define BINARY template <typename DataType> class BST { public: BST(); // ~BST(); bool empty() const; /*------------------------------------------------------------------------ Check if BST is empty. Precondition: None. Postcondition: Returns true if BST is empty and false otherwise. -----------------------------------------------------------------------*/ void insert(const DataType & item); void traversePreorder(BSTNode<DataType> * startPoint); bool search(const DataType & item)const; bool deleteNode(const DataType & item); int leafCount(BSTNode<DataType> * startPoint); DataType getSiblings(const DataType & item); private: BSTNode<DataType> * treeRoot; typedef BSTNode<DataType> * BSTNodePointer; void search2(const DataType & item, bool & found, BSTNodePointer & locptr, BSTNodePointer & parent) const; };

c++ binary binary-tree binary-search-tree binary-search

回答 1 投票 0

改善数据结构-工具栈

我需要通过具有以下方法的数据结构来实现Stack：push（s）-将s推入数据结构-O（1）pop（）-删除并返回最后插入的元素O（1）middle（） -return ...

java linked-list stack queue binary-tree

回答 1 投票 0

计算二叉树O（logn）^ 2中的节点数

我有一个问题，我需要以O（（log（n））^ 2）的时间复杂度来查找完整树中的节点数。（n的对数）^ 2，我的目的是找到h，它是h = log n（树的高度，...

algorithm binary-tree big-o

回答 1 投票 0

二叉树实现：insert_tree（）有问题

我做完C ++之后就开始学习一点点C了，所以我正在使用bintree实现。代码：struct Node {int value = -1; struct Node * left = NULL; struct Node * right = NULL; }; ...

c binary-tree

回答 2 投票 1

查找二叉树（Java）的两片叶子之间的最大路径和]]

我正在努力解决以下问题：“给出一个二叉树，其中每个节点元素都包含一个数字。找到从一个叶节点到另一个叶节点的最大可能和。最大和路径可以或...]]

java binary-tree

回答 2 投票 -4

Java-计算给定级别的二叉树中的叶子数

我正在尝试计算某个级别（按深度给出）的叶子数量，但是由于某种原因，我不明白为什么它不起作用。有人有更好的建议吗？请在下面查看...

java tree binary binary-tree binary-search-tree

回答 2 投票 0

Clone Binary tree

我想知道这段克隆二叉树的代码是否具有时间复杂度O（n）？如果它的O（n）可以解释原因？如果不是，您可以建议一种方法来解决时间复杂度O（n）吗？公共TreeNode ...

data-structures binary-tree clone

回答 1 投票 0

将二叉树转换为完整二叉树的功能？

下面给出二叉树的实现。类节点：def __init __（self，data）：self.data =数据self.right =无self.left =无root = Node（5）root.left = ...

python algorithm data-structures tree binary-tree

回答 2 投票 1

R：递归评估存储为列表的二叉树

我有一棵名为mytree的树，看起来像这样：我将它存储为列表：mytree

r algorithm recursion binary-tree

回答 1 投票 0

我对2个二叉树之间的复杂度比较有些困惑，如果相同，下面是相同的代码

与下面的另一个二叉树代码相同或不同的二叉树给出了线性复杂度，即大O（n），其中n是二叉树的节点数最少的节点数。 boolean same（Node ...

algorithm data-structures binary-tree binary-search algorithmic-trading

回答 3 投票 0

您如何找到完整二叉树最低层的叶子数量？

我正在尝试定义一种算法，该算法返回完整二叉树的最低级别上的叶子数。完整的二叉树是指其所有级别的二叉树，除了...

binary-tree

回答 1 投票 0

R：用于查询二叉树的递归算法

我有一棵名为mytree的树，如下所示：在R中，我将其存储为列表：mytree

r algorithm recursion binary-tree

回答 1 投票 1

如何用二叉树t1的值和二叉树t2的形状构建二叉树

我正在尝试解决一个问题，但确实无法解决。问题：描述一种算法，该算法接受两个二进制搜索树-T1，T2，并返回具有T2树值的二进制搜索树...

algorithm tree binary-tree binary-search-tree topology

回答 1 投票 -2

二进制搜索树中最后N个节点的总和

我想编写一个获得数字N和二叉搜索树的函数，然后该函数需要对树的最后N个节点的值求和。从较高到较低的节点值。我不能...

c++ binary-tree binary-search-tree

回答 1 投票 0

Python，检查变量是否连续赋予不同的值？

我需要在python中准备小的if条件的帮助。我有以下代码：（极客二进制树示例的基本极客）类节点：def __init __（self，key）：self.left = None self.right = None ...

python class if-statement tree binary-tree

回答 1 投票 1

[终端面板partykit r节点ID绘制对象信息

我正在尝试删除partykit对象（表示Node x ...的终端面板）上的Node ID的标签，按照terminal_panel的说明，我可以更改inner_panel ...

r binary-tree party

回答 1 投票 1

我如何在c＃中初始化二叉树

有人可以告诉我我需要代替'//代码在这里丢失吗？我把“代码丢失”放在这里的地方就是我被卡住的地方。我不确定我需要放置什么。我是二进制新手...

c# binary-tree

回答 1 投票 0

使用改进的遍历树遍历算法在二叉树中的新节点上溢出

我想使用php在MlM应用程序中实现二叉树放置，使用的术语：引荐来源网址，上线，下线引荐来源网址仅是前2个被转发的上线，其他引荐网址将是...

php binary-tree

回答 2 投票 1

我需要对我的算法进行评估，以找到二叉树中最长的连续序列

//保存最大长度的序列private static int max = 1; / ** *方法的目标是在二叉树中找到最长的数字序列* * @param t-用于搜索的树* ...

java algorithm data-structures binary-tree review

回答 1 投票 1

仅用节点的值查找二叉树中节点的祖先

我正在尝试完成一个采用值的方法，我必须在二叉树中递归地找到具有匹配值的节点的祖先，到目前为止，我在使用...时遇到了一些麻烦。

c++ data-structures binary-tree ancestor

回答 3 投票 0

最新问题

© www.soinside.com 2019 - 2024. All rights reserved.