回答情况：
提问时间：
问题标签：
如果这是一个非常基本的问题，我很抱歉，但我对树相当陌生，因此，这个疑问最近困扰着我。
不是每个BST (二叉树)都已经是BBST (平衡BST)了吗？
浏览 2修改于2015-06-24得票数 0
我正在尝试获取一个文本文件，并将其转换为二进制搜索树。else { }}
由于某种原因，我的函数最终只创建了树的第一个节点
浏览 0修改于2018-02-15得票数 0
2回答
今天，在课堂上，我的教授说有一种平衡的二叉树，我以前从未听说过。我想知道有没有没有轮换的平衡二叉树？根据我的理解，平衡二进制搜索树是AVL树。除此之外，我不认为有可能建立一个“平衡二进制搜索树”。但是，如果有这样的数据结构，我如何从一系列随机数构建一个“平衡二进制搜索树”呢？
谢谢,
浏览 0修改于2011-04-21得票数 2
回答已采纳
我正在编写一个二进制搜索树实现，我希望有一个函数来查找节点，并返回路径中所有节点的双向链表。我知道双向链表可以转换成二叉树，所以能够使用相同的类将会很好(也很酷)。但是，如果我对沿途的所有节点进行浅层复制，并开始更改它们的指针来构建我想要返回的二进制搜索树，那么我显然会破坏原始的树。我不能只制作所有节点的深度副本，因为我需要对原始节点的引用，我将使用它来更改原始树(可以是删除、平衡等)。如果我正在编写一个自平衡的二叉树</em
浏览 15提问于2020-03-20得票数 0
回答已采纳
2回答
我正在开发一个需要将值存储在二进制搜索树中的应用程序。如果删除了一行，则在O(n)中更新后面的行的键。通过将类似于行号(在本例中)的参数作为关键字，我能够在我的应用程序中实现O(n)时间。
浏览 3修改于2012-09-17得票数 1
1回答
我正在实现一个二进制搜索树。我已经创建了一个方法，如果我发现树失去了平衡，就可以旋转树。不知怎么的，这个方法不能正常工作，我的树就被清空了。只有我为使树不平衡而添加的最后两个值仍留在树中。
浏览 2提问于2014-09-30得票数 0
2回答
我需要构建一个平衡的二进制搜索树。到目前为止，我的程序插入了从1到26的数字，但我的程序没有将其构建到平衡的二进制搜索树中。如果有人能看看我的代码并帮助我，我将不胜感激。rigth child if the node is}
如何修复平衡函数以正确地平衡我的树？
浏览 2修改于2015-02-12得票数 0
3回答
我有两个类，NonEmptyTree和EmptyTree，它们实现了树接口。result+=this.right.toString(); }
我曾尝试为类设置一个变量，用于指示某个NonEmptyTree实例是否为当前树中最大的实例
浏览 1修改于2011-04-03得票数 0
0回答
2021-07-13：恢复二叉搜索树。给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。进阶：使用 O(n) 空间复杂度的解法很容易实现。
浏览 154提问于2021-07-13
我回答说这是一棵二叉树，但我的教授把它标记错了，说它是一棵二叉树。我的问题:二叉树搜索树不是二叉树的“子类别”吗?在他的问题中，我的想法是二叉树是最广泛的答案(因此是最安全的)。我在网络上，甚至在这个网站上看到了类似问题的不同答案，甚至有些人甚至建议BST只是二叉树的一种算法(相对于独立的数据结构)。
浏览 0修改于2018-11-28得票数 3
回答已采纳
3回答
我正在尝试使用递归函数使用二叉树(不，它不是二叉树，只是二叉树)来创建一种搜索方法。如果数据在二叉树上，我希望它返回节点，如果不在二叉树上，我希望它返回一个NULL值。我已经实现了搜索功能，它正在完美地完成它的工作。但问题是，该函数似乎不会返回节点。下面是二叉树的struct：{ struct data *left,
浏览 2修改于2012-05-15得票数 1
回答已采纳
我必须解决的问题是，我必须在树中输入IP地址前缀和与其关联的数据，以便稍后可以查询它们。我编写了自己的二进制搜索树，但了解到在Java语言中TreeMap是使用红黑树实现的，但是TreeMap不能包含重复项。
我希望查询占用O(logn)时间。
浏览 4修改于2012-12-12得票数 3
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号