binary-search-tree 相关问题

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

尝试使用getInorderIterator但不打印我的树InOrder

我创建了一个二叉搜索树，我可以添加和删除它，但当我尝试使用getInorderIterator方法并打印树时，它打印“TreePackage.BinaryTree$InorderIterator@2e817b38”...

java iteration binary-tree binary-search-tree inorder

回答 1 投票 2

如何在BST中找到小于或等于给定值的节点数？（AVL TREE）

所以我需要编写一个获取BST根的递归函数和另一个k参数，我需要在BST中找到小于或等于k的节点数。有任何想法吗？谢谢 ...

c data-structures struct binary-search-tree avl-tree

回答 1 投票 0

如何使用堆栈为Iterator类设置构造函数？

我需要帮助为我的Iterator类设置这个构造函数。方向如下：构造函数应该创建一个新的堆栈并将其node参数推送到它上面，然后是所有左边的...

java constructor stack binary-search-tree nodes

回答 1 投票 0

通过降低二叉搜索树中的字数来打印字计数器

我使用二叉搜索树创建了一个单词计数器。当一个单词被多次添加时，该单词的计数会增加。我的问题在于我想要两个toString（）函数：...

java binary-search-tree

回答 1 投票 0

如何将给定级别的二叉搜索树转换为链接链？

我必须做一个函数，给定一个int和一个二叉搜索树，我必须将bst int的级别n转换为链表。例如，如果给出数字2和这个树2 / \ ...

c linked-list binary-search-tree nodes

回答 2 投票 1

在二进制搜索树中递归插入节点

我有这个代码，它是一个以递归方式在BST中插入节点的函数：void recursiveInsert（treeNode * subroot，treeNode * newNode）{if（subroot == NULL）{subroot = newNode; } else {if（...

c++ search tree binary-search-tree

回答 1 投票 -2

堆与二进制搜索树（BST）

堆和BST有什么区别？何时使用堆以及何时使用BST？如果你想以排序的方式获取元素，BST是否优于堆？

algorithm binary-tree heap binary-search-tree

回答 8 投票 138

如何将节点从二进制树推送到数组？

我正在努力将二进制搜索树中的值推送到数组中，但我也需要对它们进行排序。以下是所需要的说明。 toArray方法应该创建和...

java arrays sorting binary-search-tree nodes

回答 3 投票 2

如何将元素插入BST？

我将使用两个类（1-BSTnode，2-BSTFCI）构建二叉搜索树，并且我遇到了（插入）函数的问题。当我对这个功能进行测试时，它给了我运行时错误，任何人都可以...

c++ binary-search-tree

回答 1 投票 0

二进制搜索树显示“预订”，“有序”和“后序”

我想写一个程序，可以构建一个二叉搜索树，并显示“预订”，“有序”和“后序”。第一个输入是输入系列的数量。从第二行开始，......

c binary-search-tree

回答 1 投票 -1

如何使用二叉搜索树修复索引构建器的此问题？

我有一个编写索引构建器应用程序的任务，该应用程序采用由行组成的文本并打印文本单词的列表，并且它们出现的行打印在...旁边。

c++ binary-search-tree

回答 1 投票 -2

如何检查二进制搜索树是否完全平衡？

我有这个功课问题，我已经完成了除了这个以外的所有方法，isPerfectlyBalanced（）。我的所有测试都通过，但应该返回false，但返回true。我附加了 ...

java data-structures binary-search-tree computer-science

回答 1 投票 0

你能帮我打印一个用二叉搜索树制作的家谱吗？

我已经开始学习二叉搜索树了，我做了一个练习，要求我用二叉搜索树制作一个家谱。我已经创建了它，但我遇到了一些问题......

java binary-search-tree

回答 1 投票 0

如何使用Java中的二进制搜索树创建获取前一节点的方法？

我正在研究一种使用二叉搜索树获取前一节点的方法。现在我想我得到了这个，但是我正在努力处理我的if语句。说明是getPrevNode（BSTNode）......

java recursion binary-search-tree nodes

回答 3 投票 0

非平衡二叉树

我很喜欢读Graham Hutton的着作“Haskell编程”（第二版）。在章节“8声明类型和类”，“8.4递归类型”一节，第97页底部我找到...的定义

haskell binary-search-tree

回答 2 投票 6

如何在BinarySearchTree中创建带有节点的assignFirst方法？

我有一个二进制搜索树，我想创建一个方法分配第一。此方法应在树中找到具有最小值的节点，并相应地更新树的“第一”属性。一世 ...

java recursion binary-search-tree nodes

回答 1 投票 1

找到存储在二叉搜索树的所有非叶子中的数据总和？（一个返回整数的独立递归函数。）

所以，问题陈述是我被困住并试图寻求帮助的原因如下：作为我的任务的一部分，我们被要求找到存储在所有叶子中的数据的总和......

c++ data-structures binary-search-tree

回答 3 投票 1

二进制搜索树 - 实现“搜索”功能

我正在尝试实现二进制搜索树，但“搜索”函数为除根之外的每个条目返回错误的值。该函数应返回其值匹配的节点的地址...

c++ algorithm binary-search-tree

回答 1 投票 1

使用尾递归和匹配大小写来遍历Scala中的二叉树

我在scala中定义了一个case类作为case类Node（key：String，value：String，var left：Node，var right：Node），我试图使用尾递归和匹配大小写来遍历它，而不是...

scala pattern-matching binary-tree binary-search-tree tail-recursion

回答 1 投票 0

生锈二叉树实现的困难

我试图在Rust中实现一个简单的二叉搜索树，但我很难确定插入节点的问题。我正在使用以下数据结构和功能。枚举......

rust binary-search-tree rust-obsolete

回答 1 投票 2

binary-search-tree 相关问题

最新问题