如何自定义模板AVL树的不变量？
自定义模板AVL树的不变量可以通过以下步骤实现：
- 定义AVL树节点的结构，包括键值、左子树指针、右子树指针和平衡因子等属性。平衡因子是指左子树高度减去右子树高度，应保持在{-1, 0, 1}范围内。
- 实现AVL树的插入操作。在插入节点时，按照二叉搜索树的规则找到插入位置，然后更新节点的平衡因子。如果插入导致平衡因子超出范围，需要进行旋转操作来恢复平衡。
- 实现AVL树的删除操作。在删除节点时，按照二叉搜索树的规则找到要删除的节点，然后更新节点的平衡因子。如果删除导致平衡因子超出范围，需要进行旋转操作来恢复平衡。
- 定义AVL树的不变量。AVL树的不变量包括以下几点：
- 每个节点的平衡因子必须在{-1, 0, 1}范围内。
- 每个节点的左子树和右子树高度差的绝对值不超过1。
- 每个节点的左子树中所有节点的键值小于该节点的键值，右子树中所有节点的键值大于该节点的键值。
- 应用场景：AVL树适用于需要快速插入、删除和搜索的场景。它在数据库索引、编译器优化、文件系统等领域有广泛的应用。
- 腾讯云相关产品和产品介绍链接地址：在腾讯云的产品中，无直接相关的产品与AVL树的自定义模板不变量。腾讯云提供了丰富的云计算产品和服务，可以满足各种应用场景的需求。您可以访问腾讯云官网（https://cloud.tencent.com/）了解更多信息。
相关·内容
1回答
Avl树与红黑树的比较
、、、、
我明天要考试，我的笔记上有3道题我听不懂。
1- #搜索>> #插入和#deletions=0，这是哪一棵树？(Avl或红黑树)(答案是Avl)
2- #insertions>0和#searches=#deletions=0，那是哪棵树？(Avl或红黑树)(答案是红黑)
3- #insertions=#deletions和#searches=0，那是哪棵树？(Avl或红黑树)(答案是红黑)
你能解释一下吗？谢谢你的帮助
浏览 3提问于2015-01-08得票数 1
回答已采纳
我一直在阅读有关AVL树的文献，发现在AVL树插入/删除中需要多少个平衡检查，这一点并没有得到详细的阐述。
例如，插入节点后，是否需要检查从新节点一直到根节点的平衡情况？或者我们可以在轮换之后停止吗？
如果删除的策略是复制左边子树中最右边的节点，情况如何？检查从新删除的节点(左侧子树中的最右边节点)到根节点？我们能在轮换之后停下来吗？
浏览 0提问于2013-10-31得票数 2
回答已采纳
1回答
如何测试AVL树的自定义实现
、、、、
我已经在C++中实现了一个AVL tree，并想对其进行压力测试。要做到这一点，我需要一些AVL树的其他实现来比较结果。 作为验收标准，我将使用preorder和postorder遍历。如果它们与我的结果相匹配，这将意味着算法工作正常。 但问题是，我找不到任何包含C++树实现的AVL库，该实现提供了预订单和后期订单遍历功能。还有什么方法可以对它进行压力测试呢？
浏览 14提问于2019-05-13得票数 0
回答已采纳
2回答
我正在学习AVL树，并在递归代码中获得了TLE。我的导师建议使用迭代解决方案。我搜索并找到了一种解决方案，可以将父节点保存在子节点中。我想知道这可能会在内存中出现问题，不是吗？有没有其他方法可以在AVL树中插入、删除不需要保存父对象和子对象的内容？请给我一个提示。
浏览 5提问于2017-07-10得票数 2
1回答
这是我在这里的第一个问题，可能也不是最后一个。 我目前正在处理不同种类的树，特别是二进制搜索树，但也有一些其他类型的树，如AVL或偏序树。 我一直在想，在某些情况下，二叉树和偏序树是否可能是等价的，但我不太确定这是否真的可能。 有人能帮帮我吗？ 谢谢!
浏览 40提问于2020-01-08得票数 1
回答已采纳
1回答
假设我有一个平衡的AVL树，在添加之后，它变得不平衡。AVL树是否总是通过一次旋转或一次双旋转来重新平衡，或者是否存在需要更多旋转的情况？
浏览 0提问于2014-03-13得票数 0
4回答
连接/合并/连接两个AVL树
、、、、
假设我有两棵AVL树，并且第一棵树中的每个元素都比第二棵树中的任何元素都小。将它们连接成单个AVL树的最有效方法是什么？我到处都找过了，但没有找到任何有用的东西。
浏览 6提问于2010-01-10得票数 31
回答已采纳
2回答
我已经声明了一个类AVL，它包含另一个类AVLNode。类AVL包含一个insert函数。我希望insert返回一个AVLNode指针。我在这段代码中有编译错误。有什么错误？
template<class KeyType>
class AVL
{
public:
template<class KeyType>
class AVLNode{};
AVLNode<KeyType>* insert(const KeyType& key);
}
template<class KeyType&g
浏览 2提问于2014-03-13得票数 0
回答已采纳
2回答
我只是刚到RB树的新手。我刚被绞死在旋转后重新着色树上。
让我们考虑以下情况：
插入顺序: 34,32,56,30,31
34 (B)
32 (B) 56 (B)
30 (R)
31 (R)
在上述情况下，颜色冲突发生在插入31，对父30，以及高度不稳定发生。
所以对于这个树，32,30,31，我们做的是左右旋转，这和在AVL树中做的一样。
直到这次轮换制，对我来说似乎还不错。
但在旋转之后，树会变成，
34 (B)
31 (R) 56 (B)
30 (
浏览 6提问于2016-06-21得票数 2
回答已采纳
我正在开发一个容器，它实现了自己的迭代器，我将它与std::reverse_iterator<>一起使用，以获得反向迭代功能。我可以将反向迭代器分配给rend或rbegin，但是当我尝试访问它的任何功能(例如!=或==)时，我得到的结果是：
1 IntelliSense: more than one operator "!=" matches these operands:
function template "bool std::operator!=(const std::reverse_iterator<_RanIt1>
浏览 10提问于2013-03-01得票数 5
回答已采纳
我听到这样的说法，考虑到AVL树的高度和AVL树节点可以包含的最大键，由于磁盘io的原因，AVL树的搜索将非常耗时。然而，假设一个索引文件包含整个AVL树结构，然后索引文件的大小小于一个扇形大小，我们只能在一次磁盘io中读取整个AVL树。
似乎使用AVL树不会带来额外的磁盘io，你如何解释B树更好？
浏览 1提问于2019-05-06得票数 1
1回答
这个练习对我来说并不是什么新鲜事，但它对我来说仍然是相当先进的。作为一名学生，我想就这件事向您寻求帮助。
我需要了解，而不仅仅是知道AVL节点删除是如何工作的。我已经得到了这段C代码，我必须完成它来演示AVL插入和删除是如何发生的。我已经做了一些基础的工作。只是平衡和旋转让我头晕。
下面是主要的C文件：
#include<stdio.h>
#include<stdlib.h>
#include "avl.h"
#define N 10
#define BALANCED 0
#define LEFT_LEANING 1
#define RIGHT_LEAN
浏览 0提问于2014-04-23得票数 0
3回答
在学校里，我们被教导如何在插入或删除时平衡AVL树。
这类知识在现实世界中是如何有用的呢？有人能举个例子说明这类知识什么时候才能真正有用吗？
据我所见，在工作场所，这样的细节几乎从来没有提出来.
我可以看到关于算法和一些数据结构的详细知识是多么重要，但不像AVL树旋转这样的细节(和类似的详细概念)。
谢谢!
浏览 0提问于2011-07-02得票数 14
回答已采纳
9回答
我知道性能从来都不是黑白的，通常情况下，一个实现在X中更快，在Y中更慢，但是通常B树比AVL或RedBlack树更快吗？它们比AVL树实现起来要复杂得多(甚至可能是RedBlack树？)，但是它们是否更快(它们的复杂性是否有所回报)？
编辑：，我还想补充一下，如果它们更快，那么等价的AVL/RedBlack树(就节点/内容而言)--为什么它们更快？
浏览 36提问于2009-03-15得票数 69
回答已采纳
2回答
保持avl树不旋转的平衡
、、、、
B树和AVL树一样是自平衡树。我们可以看到如何使用左右旋转来保持AVL树的平衡。
是解释B树插入的链接。这种插入技术不涉及任何旋转，如果我没有错，保持树的平衡。因此看起来更简单。
问:是否有任何类似的(或任何其他不使用旋转)技术来保持avl树的平衡？
浏览 4提问于2015-02-23得票数 2
回答已采纳
2回答
相信维基百科的文章：
AVL树是高度平衡的，但通常不是重量平衡的，也不是μ平衡的；也就是说，兄弟节点的后代数量可能有很大的不同。
但是，作为一个AVL树是：
一个自平衡的二叉树.在AVL树中，任何节点的两个子子树的高度最多相差一个。
我不明白AVL怎么可能是重量不平衡的，因为-if我很好地理解了AVL树的定义，每个兄弟姐妹都有大约相同数量的孩子，因为他们有相同的身高+/- 1。
你能给我举一个AVL树不平衡的例子吗？我没能找到一个。因此，或者我误解了AVL/未加权树的定义，或者维基百科的文章是错误的.
谢谢
浏览 0提问于2013-03-21得票数 6
回答已采纳
1回答
我需要实现一个AVL树，每个节点将有一个AVL树。这个概念是你可以从e文件中获得一些链接。
ID LinksTO
0 0
0 1
0 2
0 3
1 0
1 4
1 6
等。
我设法实现了一个存储ID的AVL树，但我们还需要在AVL树中存储每个ID的链接。做这件事最好的方法是什么？有一个节点指针来显示带有连接的AVL树的根吗？
class node
{ public:
int ht;
int conNum=0;
int data;
浏览 2提问于2015-04-24得票数 0
2回答
所以我基本上有了avl函数？运行在O(n^2)中，这是因为每次递归时，我都调用height，它是O(n)函数(其中n是树中的节点数)。
(define (height t)
(cond
[(empty? t) 0]
[else (+ 1 (max (height (BST-left t)) (height (BST-right t))))]))
(define (avl? t)
(cond
[(empty? t) #t]
[else (and (avl? (BST-left t))
(avl? (BST-right t))
浏览 0提问于2012-03-09得票数 0
回答已采纳
我的程序不正常。当我尝试测试它时，我有一个错误。
我的测试示例：
if_avl_tree(t(t(t(nil/0, 3, nil/0)/1, 7, t(t(nil/0, 9, nil/0)/1, 11, nil/0)/2)/3, 16, t(nil/0, 25, t(nil/0, 40, nil/0)/1)/2)/4).
这是我的密码：
if_avl_tree(t(_,_,_)/_ ) :- T=t(_,_,_)/_ , is_binTree(T), if_avl_tree(T, _), !.
if_avl_tree(nil/0, 0).
if_avl_tree(t(nil/0,_, nil/
浏览 3提问于2017-03-25得票数 1
回答已采纳
2回答
在附加的图片中，有两个二进制搜索树。当我看到这个问题时，我认为第一棵树是不平衡的，所以它不是avl树，而第二棵树是平衡的，显然它是一棵avl树。
但这里的问题是，当我看到这个问题的答案时，(i)和(ii)都是avl树。为什么(i)是avl树，而它显然是不平衡的？
浏览 4提问于2021-05-14得票数 2
3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
1回答
我必须用C语言实现一个AVL树。我写了下面的insert-Method，但它只是不断地改变树的根。
我认为这与我如何穿过这棵树有关。当函数只需要一个节点时，我知道如何做，但是如何使用整个树来做呢？
void AVL_insert(AVLTree* avlt, int value){
AVLTree *tree = avlt;
AVLNode *root = avlt->root;
if(tree->root == NULL){
AVLNode *node = calloc(1, sizeof(AVLNode));
node
浏览 5提问于2021-02-27得票数 0
2回答
平衡AVL树
、、、、
我很难平衡AVL树。我到处寻找如何平衡它们的步骤，我只是找不到任何有用的东西。
我知道有四种：
单左旋转
单右旋转
双左右旋转
双左右旋转
但是我无法获得，如何选择其中的一个，和，哪个节点将它应用于！
任何帮助都将不胜感激！
浏览 3提问于2013-01-19得票数 4
回答已采纳
1回答
给定一个元素列表，返回所有可能包含该列表元素的平衡二叉树。在我们的例子中，一个有效的树是构造：tree(_, left, right)。例如：
?- avl_tree_planter(X, [yin, yang]).
X = tree(yang, tree(yin, nil, nil), nil) ;
X = tree(yin, tree(yang, nil, nil), nil) ;
X = tree(yin, nil, tree(yang, nil, nil)) ;
X = tree(yang, nil, tree(yin, nil, nil)) ;
我尝试使用顺序遍历、前置遍历和后置遍历
浏览 1提问于2020-01-14得票数 1
回答已采纳
3回答
二叉树轮换
、、、
我正在努力实现一个AVL搜索树。到目前为止，我已经完成了编码部分，并开始测试它的bug。我发现我的节点轮换方法是错误的，看在上帝的份上，我不知道问题出在哪里。
该算法在纸上正常工作，但在机器上执行时，它会well...leaks树节点。
这是用于向左旋转节点的方法：
bool avl_search_tree::avl_tree_node::rotate_left()
{
if (_right_child != NULL) {
avl_tree_node *new_root = _right_child;
if (_parent != NULL) {
浏览 1提问于2011-08-03得票数 3
回答已采纳
1回答
AVL树是一种平衡的二叉树，即高度= O(log(n))。这是通过确保每个节点都遵循AVL树属性来实现的：
左子树(LST)的高度-右子树(RST)的高度在-1，0，1范围内。
其中高度(LST)-高度(RST)被称为给定节点的平衡因子(BF)。
节点的高度通常定义为“从该节点到最深节点的路径长度(#边缘)”，例如：
根据这一定义，叶的高度为0.，但几乎每次讨论AVL树时，人们都认为叶片的高度为1。
我的问题是，我们能把叶子的高度取为0吗？这将使下面的BSTs也成为AVL树，对吗？
身高的概念让我感到困惑，因为这些文章：
首先，他们以0开始高度。然后
浏览 9提问于2022-01-14得票数 0
回答已采纳
情况是这样的：
我有数以百万计，可能是数十亿的字符串，我正试图解析这些字符串，并将它们放入一个排序结构中，假设我有500万个字符串。我正在尝试编写一个快速程序，该程序可以将所有这些字符串从一个未排序的向量中放入一个有序的数据结构中，该结构也可以快速搜索该结构，这就是AVL树的推理(最终我计划使用AVL的哈希表进行更快的查找，但这将在稍后进行)。我先把所有的字符串放到向量中，但是它们都是乱七八糟的，没有排序，长度也不一样。我不希望树中有任何重复的字符串，所以如果程序找到字符串"hello“和"hello”，它将只有一个AVL条目，并会为该字符串出现的频率增加一个整数保持符。
所以
浏览 5提问于2014-11-24得票数 1
回答已采纳
6回答
除了节点中的红色和黑色之外，AVL和红色黑色树都是自平衡的。选择红黑树而不是AVL树的主要原因是什么？红黑树的应用是什么？
浏览 1提问于2012-12-13得票数 137
众所周知，从AVL树中删除可能导致几个节点最终不平衡。我的问题是，需要2次旋转的最小AVL树大小是多少(我假设左-右或右-左旋转是1次旋转)？我目前有一个包含12个节点的AVL树，其中删除会导致2次旋转。我的AVL树按如下顺序插入：
8，5，9，3，6，11，2，4，7，10，12，1。
如果删除10，9将变得不平衡并发生旋转。在这样做的过程中，8变得不平衡，并发生另一次旋转。有没有更小的树，在删除后需要2次旋转？
在阅读了jpalecek的评论后，我真正的问题是:给定一些常数k，在1次删除后有k次旋转的最小大小的AVL树是多少？
浏览 2提问于2012-11-14得票数 6
给定一定数量的节点，是否有计算AVL树最大和最小高度的公式？
例如，：
教科书问题：
由3个节点、5个节点和7个节点组成的AVL树的最大/最小高度是多少？
教科书答案：
3节点的AVL树的最大/最小高度为2/2，5节点为3/3，7节点为4/3。
我不知道他们是通过某种神奇的公式计算出来的，还是他们画出了每个给定高度的AVL树，并以这种方式确定了它。
浏览 0提问于2015-06-11得票数 13
回答已采纳
1回答
我知道如何使用公式n( h ) = n(h-1) + n(h-2) +1找到高度为h的AVL树(包括外部节点)中的最小节点数，但我想知道是否有一个公式可以仅找到高度为h的AVL树的最小内部节点。
所以对于n(3) = 4，如果我们只计算内部节点。n(4) = 7，如果我们只计算内部节点。我可以画出它并计算内部节点，但当你得到更大的AVL树时，它会变得一团糟。
我似乎找不到任何关于这方面的东西，试图找到一个具有一致答案的模式只会导致数小时的沮丧。提前谢谢。
浏览 0提问于2020-11-06得票数 2
1回答
我在一些论文中看到了这一点，有人争辩说，当我们删除AVL树的一个节点时，最多只能旋转log(n)次。我相信我们可以通过生成一个尽可能不平衡的AVL树来实现这一点。问题是如何做到这一点。这将对我研究移除轮换的事情有很大的帮助。非常感谢！
浏览 0提问于2012-01-25得票数 5
回答已采纳
2回答
遗传和AVL/BST树
、、、
对于Bst和Avl树，有没有使用相同的插入函数的方法？问题是Bst和Avl有不同的节点类型，但我不想使Bst节点成为一个一般情况(其中包含高度和节点*父节点，这是没有意义的，因为在Bst中不需要父节点和高度)。
class Bst
{
public:
struct Node
{
int value;
Node* left;
Node* right;
};
Node* insert(Node* node) {/* do stuff using Bst::Node */}
// ...
};
class
浏览 0提问于2015-11-25得票数 3
回答已采纳
我正在做一个AVL树的赋值工作，我有一个关于它们定义的快速问题--我们得到了一个排序列表，我们必须在O(n)时间内从它生成一个AVL树。我已经完成了这个(感谢StackOverflow的其他帮助！)，但是我的结果，虽然是一个有效的AVL树，但与提供的示例的结果不同。是否可以从相同的排序列表中生成多个AVL树？
谢谢!
浏览 0提问于2011-10-31得票数 3
回答已采纳
我正在尝试使用GADT来拥有约束良好的类型，但是在编译过程中一些依赖项是不可能处理的，例如用户输入。让我们考虑以下AVL树定义：
data Zero
data S a
data AVL depth where
Nil :: AVL Zero
LNode :: AVL n -> Int -> AVL (S n) -> AVL (S (S n))
RNode :: AVL (S n) -> Int -> AVL n -> AVL (S (S n))
MNode :: AVL n -> Int -> AVL n -> AVL (
浏览 3提问于2018-12-23得票数 7
回答已采纳
1回答
平衡二叉树的比较
、、、
我读过一些关于自平衡二叉树的问答，但我并不完全熟悉它们。
我认识的第一个是AVL，第二个是红黑树。
有一件事我不太明白:根据一些书籍和文章，AVL可以比红黑树更快地进行搜索，这是可以理解的。
，那么，红黑树相对于AVL的边缘是什么?在AVL中的，可能在每次插入之后，我们必须检查平衡，但是在红黑树中，我们不需要经常这样做，对吗？
PS:我搜索类似的东西，但没有得到满意的答案。希望一些朋友能给我一个详细的比较，自我平衡的树木。
浏览 2提问于2011-08-27得票数 3
回答已采纳
1回答
作业帮助- AVL树
、、、
这是一个家庭作业问题。我之所以寻求帮助，只是因为我对处理这个问题感到迷茫。
这个AVL树不是以高度作为平衡因子，而是以大小作为平衡因子。
我必须证明高度是O(log )。
我的想法
方法1由于AVL树的高度为O(log )，我基本上可以证明这是一个AVL树。所以它的高度和普通的AVL树一样高。然而，我不知道如何完全做到这一点。我基本上需要证明，相对于另一边，一边的高度最多是+/- 1。如果是，那么它将是一棵AVL树。
方法2我可以相当容易地证明Omega(log )，我可以使用最优的情况，当它是平衡的，在这种情况下，高度是log(n)。
在那之后，我可以试着证明大人物的案子。这是我不确定的部
浏览 2提问于2014-07-09得票数 3
2回答
AVL树与展式树的区别
、、、、
我正在研究各种树木，偶然发现了AVL树和弹奏树。我想知道
AVL树和splay树有什么区别？
我们是在什么基础上挑选这些女士的？
这些树的正面和反面是什么？
这些树在大O表示法方面的表现是什么？
浏览 5提问于2011-09-19得票数 53
回答已采纳
4回答
c++模板和继承
、、、、
我遇到了一些使用模板和继承将代码分解为可重用部分的问题。我希望实现我的tree类和avltree类使用相同的node类，并且avltree类继承了tree类的一些方法，并添加了一些特定的方法。所以我想出了下面的代码。编译器在tree.h中抛出了一个错误，如下所示，我真的不知道如何克服这个问题。感谢您的帮助！:)
node.h：
#ifndef NODE_H
#define NODE_H
#include "tree.h"
template <class T>
class node
{
T data;
...
node()
...
frie
浏览 0提问于2010-04-22得票数 1
回答已采纳
2回答
我做了一些关于AVL树的研究，我知道在AVL树中插入顺序很重要。但是我没有找到一些东西可以澄清我知道在AVL树中哪一个是正确的插入顺序的最好方法。例如：
我必须插入%1%2%3%4% 5，我如何知道哪种方法是最好的插入方式以及为什么？
PS:这不是家庭作业，这是一个疑问，我对AVL树提前感谢
浏览 0提问于2013-11-04得票数 1
3回答
我在几个地方读过它，avl树搜索速度更快，但不能理解。据我所知:红黑树的最大高度=2*对数(N+1)树的高度= 1.44*logo(N+1)
是不是因为AVL比较短？
浏览 0提问于2011-05-21得票数 10
3回答
堆有什么用？无论堆能做什么，也可以通过一个像AVL树一样的自平衡二叉树来完成。堆最常见的用法是在O(1)时间内找到最小(或最大)元素(始终是根)。通过维护指向最小(或最大)元素的指针，还可以在构造AVL树时包含此功能，并且可以在O(1)时间内回答min/max查询。
与AVL树相比，堆的唯一好处是，由于指针的存在，AVL树使用更多的内存。在AVL树上使用堆还有其他优势/功能吗？
浏览 3提问于2015-06-08得票数 2
回答已采纳
1回答
由对象指针组成的AVL树的比较
、、、、
我有一个AVL树，它使用模板并假设节点对象是可比较的，所以它直接比较它们，而不是比较与对象关联的某种键：
void insert( const Comparable & x, AvlNode * & t )
{
if( t == nullptr )
t = new AvlNode( x, nullptr, nullptr );
else if( x < t->element )
insert( x, t->left );
else if( t->element < x )
in
浏览 4提问于2014-10-30得票数 3
回答已采纳
1回答
AVL插入不是O( logn )空间吗，因为您需要logn堆栈帧来执行插入吗？AVL树本身是O(n)空间，插入时间是O(logn)
浏览 3提问于2019-11-23得票数 1
回答已采纳
1回答
众所周知，插入和删除都需要O(log )。AVL树需要O(log n)，因为需要O(log n)插入，O(log n)才能平衡。
RB树需要O(log )，因为它需要O(log )插入，在算法第三版的介绍中，RB-插入-固定需要O(log )的情况1(颜色翻转)，最多2次旋转。因此，AVL似乎需要2O(log n)，而RB树则需要2O(log n)+C。
为什么我们认为RB树插入速度比AVL快？仅仅因为旋转需要比彩色翻转更多的时间？旋转和颜色翻转都需要O(1)，为什么旋转比彩色翻转更耗时？谢谢！：)
浏览 1提问于2013-10-07得票数 0
3回答
我有以下结构：
template <typename T> struct avl_tree {
T data;
int balance;
struct avl_tree <T> *Link[2];
int (*comp)(T, T);
};
我想做的是在运行时将comp函数指针指向一个有效的函数，然后让struct avl_tree<T>的所有实例能够访问这个函数。
int compare(int a, int b) {
return ( a - b );
}
这样我就可以这样做了吗？
avl_tree<int&
浏览 4提问于2013-09-03得票数 1
回答已采纳
3回答
的第三段说：“由于AVL树更严格地平衡，所以对于查找密集型应用程序，它们比红黑树更快。”
那么，不应该使用AVL树而不是红黑树来实现吗(因为基于散列的数据结构将有更多的查找密集型应用程序)？
浏览 0提问于2013-02-18得票数 13
回答已采纳
1回答
做了一个AVL树，一切都很好，直到我用更多的插入测试它。删除一个具有两个子节点的节点时，“移动”节点中的数据字段将得到一个奇怪的值。我学到的是c++中一些未定义的行为。我不知道该怎么做。我遗漏了什么？
AVL_Tree.cpp
#include "AVL_Tree.h"
#include "stddef.h"
#include <stdexcept>
#include <iostream>
#include <algorithm>
/*
* Constructor for TreeNode
*/
AVL_Tree::Tr
浏览 1提问于2016-10-16得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
