binary-search-tree 相关问题

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

在BST中，如何将数组保存为值？

我正在读一个文件，其中第一个出现在该行上的单词是我想要作为键的单词。换句话说，我想将它们保存在一个字符数组中（char * array []）。我遇到的问题是......

c file key binary-search-tree

回答 1 投票 0

在AVL树中删除

如你所知，在删除节点后应如何平衡avl，我会指出。为了开始，我考虑删除没有孩子的节点。例如树：10 / \ 5 ......

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

回答 1 投票 5

如何在二叉搜索树中找到与给定键值最接近的元素？

给定带有整数值的bst作为键如何在bst中找到最接近该键的节点？ BST使用节点对象（Java）表示。最接近的是例如4,5,9，如果钥匙是6，它......

algorithm data-structures binary-search-tree

回答 11 投票 16

如何使用Javascript找到二叉搜索树中最长的路径？

我试图弄清楚如何在二叉搜索树中找到最长的路径（没有真正体验过bst和递归），并找到了一个我根本不理解的解决方案。 const height =（...

javascript binary-search-tree

回答 1 投票 1

获取null作为整数类型的默认值

来自Leetcode Discussion的算法使用二进制搜索树来保存输入数组中的一系列值，以检查此数组是否包含最多为t的值及其索引...

c# .net binary-search-tree sortedset

回答 6 投票 1

二叉树搜索时间

使用n个元素搜索二叉树中任意随机元素所需的时间是多少？我有一个二进制树（虽然不完整），有7个节点。找到搜索任何随机元素所需的时间......

tree binary-tree binary-search-tree

回答 1 投票 -5

与STL实现相比，自平衡BST的自定义实现可以做些什么？

例如，我知道只需通过使用大小值扩充每个节点，我就可以轻松地对每个节点进行排名或获得第k个顺序统计信息。您在C ++等语言实现方面还有哪些其他好处......

algorithm data-structures binary-search-tree

回答 3 投票 1

BST转换为对称结构树

（我已经看过一些非常类似的练习，但是它们都是常规的二叉树）。在标题中我必须提出一种算法将BST转换为具有对称结构的另一个BST，其中......

algorithm binary-search-tree avl-tree

回答 1 投票 0

C编程 - 读取空格将字符串分成BST

我试图读取人名的用户输入，第一个和最后一个用空格和由换行符分隔的个别名称分隔。例如：乔治布什巴拉克奥巴马唐纳德特朗普这是我的代码......

c scanf binary-search-tree

回答 1 投票 0

用于在C中为二叉搜索树分配内存的分段错误

我试图在C中实现二进制搜索树，并在尝试运行我的代码时遇到分段错误。基本上在我的代码中，我正在读取文件中的一行数据，创建一个节点......

c segmentation-fault malloc binary-search-tree nodes

回答 4 投票 1

关于二叉搜索树实现的问题

我正在尝试学习C＃中的数据算法的基础知识，当实现下面的二元搜索树添加进程时，我不得不理解以下内容：调用tree1.add（20）; ...

c# binary-search-tree method-call

回答 1 投票 2

在python实现中BST节点插入失败

生成的BST在插入新值时不会更新。对于空的子节点，此代码查找适当的位置但无法更新插入的值。任何见解，......

python binary-search-tree

回答 1 投票 0

如何使用libavl？

我正在尝试将GNU libavl（http://adtinfo.org/）用于我的一个学术项目。我需要一个关于如何使用库提供的BST（二进制搜索树）实现的简单教程。 ...

c sorting binary-search-tree gnu

回答 2 投票 4

如何计算二叉搜索树的深度

我想计算二进制搜索树的每个节点的深度的总和。元素的各个深度尚未存储。

java recursion binary-search-tree

回答 10 投票 14

字母二叉搜索树BST算法

我想声明一个字母BST类，您可以通过Name -strings或char array-存储节点。什么是插入方法的最佳算法，以获得最佳的搜索时间和...

c++ binary-search-tree alphabetical

回答 1 投票 0

在C中查找BST中的奇数/偶数/负数[关闭]

我正在编写一个函数来查找BST中奇数/偶数/负数的数量。传入树和指向函数的指针。 int countIf（treelink tree，int（* pred）（TreeItem））{if（tree = ...

c recursion binary-search-tree

回答 1 投票 -1

函数返回undefined而不是boolean。 BST，LeetCode

我正在研究leetcode中的一个问题。代码是用javascript编写的。 https://leetcode.com/problems/two-sum-iv-input-is-a-bst/description/每当我测试代码时，它返回undefined，但是......

javascript algorithm binary-search-tree

回答 1 投票 0

使用解除引用的c ++二叉搜索树

您好我尝试使用deference将节点插入二叉搜索树。但我想我现在卡在插入功能中了。我想在调用插入函数时我犯了一些错误。任何人都可以...

c++ insert binary-search-tree

回答 1 投票 -2

插入功能使bst无法正常工作

如果有人可以帮我递归部分？我省略了一些认为没有必要的部分但是在那个功能不起作用之后。 class node（object）：def __init __（self，value）：...

python-3.x binary-search-tree

回答 1 投票 0

从二叉搜索树中的end（）迭代器减少迭代器

在二叉搜索树中，end（）成员函数应该只返回iterator（nullptr），对吧？但节点nullptr不包含有关其左，右和父数据的信息。那我们怎么样......

c++ pointers iterator binary-search-tree

回答 2 投票 0

binary-search-tree 相关问题

最新问题