wangpengcsdn1的博客

AVLTree搜索树 AVL树本质上是一棵二叉搜索树，它的特点是： 1.本身首先是一棵二叉搜索树。 2.带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1。 也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。 调整平衡的方法如下： 实现代码如下： #include #include us

红黑树 红黑树（Red Black Tree）和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡。 红黑树是一颗二叉搜索树，它的每一个节点增加了一个存储位用来表示颜色，可以是Red也可以是Black，通过对任意一条根到叶子节点的颜色来约束，红黑树保证最长路径是最短路径的两倍，因此近似平衡； 红黑树的性质： 1：每个节点不是红色就是黑色 2：根节点是黑色 3：

#include #include #include #include #include using namespace std; #define RADIX_10 10 //整形排序 #define KEYNUM_31 10 //关键字个数，这里为整形位数 void Swap(int* a, int* b) { int temp; temp = *a; *a = *