目录00.引入01.红黑树的性质02.红黑树的定义03.红黑树的插入1.按照二叉搜索树的规则插入新节点2.检测新节点插入后，是否满足红黑树的性质1.uncle节点存在且为红色2.uncle节点不存在3.uncle节点存在且为黑色 04.验证红黑树00.引入和AVL树一样，红黑树也是一种自平

​ 学习编程就得循环渐进，扎实基础，勿在浮沙筑高台   循环渐进Forward-CSDN博客Hello,这里是kiki，今天继续更新C++部分，我们继续来扩充我们的知识面，我希望能努力把抽象繁多的知识讲的生动又通俗易懂，今天要讲的是C++AVL树~目录 循环渐进Forward-CSDN博客AVL树的

目录底层结构一:1avl树的概念        ​编辑2AVL树节点的定义  3  AVLTree相关操作：    （1）AVLTree结点的插入(3)AVL树的验证1.验证其为二叉搜索树2.验证其为平衡树(4)AVL树的删除(5)AVL树的性能底层结构        对map/mul

1红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。2红黑树的性质 1.每个结点不是红色就是

1AVL树的概念二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种解决上述问题的方法：当向二叉搜索树中插入新结点后，