binary-search-tree 相关问题

二叉搜索树是由具有左子节点和右子节点的根节点组成的数据结构。左节点及其所有后代的值小于根节点，而右节点及其所有后代的值大于根节点。根节点的子节点遵循相同的模式。这给了我们一个由有序元素组成的树。

需要帮助检查二进制树在Java中是否为有效的二进制搜索树[重复]

这是我的代码：public boolean isBST（）{return isBST（this.root）; }私有布尔值isBST（BinaryNode rootNode）{如果（rootNode == null）{return ...

java binary-search-tree

回答 2 投票 -4

在二叉搜索树中搜索-解释

[假设我们在二叉搜索树中有1到100之间的数字，并且想要搜索数字55。以下哪个序列不能成为检查的节点的序列？ A）10、75、64，...

binary-search-tree logarithm

回答 1 投票 0

C-二进制搜索树

我正在尝试建立一个二进制搜索树。但是执行不同的遍历时，我没有得到正确的输出。 typedef struct binary_search_tree {struct binary_search_tree * lchild; ...

c binary-search-tree

回答 1 投票 1

C ++中的二进制搜索树

我有以下代码要插入到bst中，但是，它无法插入除根节点以外的所有节点。知道我在做什么错吗？类Node {public：int数据;节点*正确； ...

c++ binary-search-tree

回答 3 投票 0

在二叉搜索树中搜索-解决方案

以下哪些序列不能是检查的节点序列？搜索关键字= 55 A）10、75、64、43、60、57、55 B）90、12、68、34、62、45、55 C）9、85、47、68、43、57、55 D）79，14，...

binary-search-tree logarithm

回答 1 投票 0

如何在不使用Node类的情况下添加到二叉搜索树中

对于类，我需要创建自己的二进制搜索树实现，包括search，add，remove和toString方法，但是如果不先添加，就无法尝试这些方法。我不允许写或...

java generics binary-search-tree add

回答 1 投票 0

二进制搜索树中删除的时间复杂度

假定BST的高度为h。如果我们要删除一个有两个孩子的节点，那么过程的时间复杂度是多少。我知道在正常的二叉树中，...

java time-complexity binary-search-tree

回答 2 投票 1

1-10的有序二叉搜索树遍历

我正在用C ++做一个简单的二进制搜索树实现。我发现它适用于大多数测试用例，但是我对创建一个树并在其中添加1,2,3,4,5,6,7,8,9,10的树感到困惑。

c++ binary-search-tree inorder

回答 1 投票 -1

KD-Tree点重复出现，并给了我错误的输出

[（尝试）在Processing / Java中实现KD-Tree，并遵循了我在数十篇文章和Wikipedia文章中所看到的逻辑，但是由于输出看起来像...，所以我一定做错了。] >

java processing binary-search-tree nearest-neighbor kdtree

回答 1 投票 0

删除BST节点：故障的三个方面

只是要提防，我想在2年前提交此代码，但想尝试定期对其进行重新访问，以查看是否可以修复它。我了解逻辑，但是我的...

c++ pointers binary-search-tree

回答 1 投票 0

构建树的最有效方法（插入节点）？

我正在尝试构建一个二叉搜索树，其中将节点添加到树的时间复杂度优于O（n），因为我将添加大量数据。在构建之前不应该对数据进行排序...

data-structures tree insert binary-tree binary-search-tree

回答 1 投票 0

Python二进制搜索树-检查大于8的键时出错

我正在尝试为二进制搜索树编写一些函数，除了一种情况，我似乎在所有情况下都能正常运行。每当我将值9作为键发送时，它都假定8大于每个...

python binary-tree binary-search-tree

回答 1 投票 0

二叉树的搜索功能未返回找到的节点

这是我要插入树中的内容：我正在搜索：Node nd = searchNodeIterativly（root，“ Ortiz”）;而我得到一个空指针错误。由于“ Ortiz”实际上在树中，因此我看不到...

java tree binary-search-tree

回答 1 投票 1

二叉树的搜索功能未返回找到的节点

这是我要插入到我的树中的内容：Node nd = searchNodeIterativly（root，“ Ortiz”）;而我得到一个空指针错误。由于Ortiz实际上在树上，所以我不明白为什么我的...

java tree binary binary-search-tree

回答 1 投票 1

如何使用arrayList在Iterator中实现next（）

我正在尝试为我的二进制搜索树实现一个迭代器类。（更确切地说，它是一个KD树，但我认为这不会改变太多）。我希望迭代器遵循in -...

java iterator binary-search-tree inorder

回答 1 投票 0

我如何将BST中的remove方法从递归转换为迭代？

我想知道如何将我的remove方法从递归转换为迭代。我的递归方法工作得很好，但是我进行迭代的所有尝试都没有。我在哪里...

java algorithm recursion iteration binary-search-tree

回答 1 投票 0

如何获得输入的数字的最低倍数，不是输入的数字本身？

我正在尝试获得一个数字本身的最小倍数，因此我无法找到一种方法。假设我有一个数字搜索二叉树。我想找到最低的...

c binary-search-tree

回答 2 投票 -1

TreeSet如何维护O（logN）以进行添加？

Java TreeSet类可以为add方法维护O（logN）成本。如果数据是按排序顺序输入的，该如何工作？由于二叉搜索树的add方法将在...

java tree binary-search-tree treeset

回答 1 投票 1

跨kd树的双递归以找到两组点之间最接近的方法

我为两组点构造了kd-树，以便找到两组之间最接近的双色对：kd-树存储为python字典，可以在...中找到...]]

python geometry binary-tree binary-search-tree computational-geometry

回答 1 投票 1

以下内容是否包含二进制或线性搜索

这里是链接https://pastebin.com/qNN9nhJi这不包含线性搜索吗？还是作为平衡树来改变def lookup_LTE（self，node，time，prev_ans）：“”“ ...

python binary-search-tree binary-search linear-search

回答 1 投票 0

binary-search-tree 相关问题

最新问题