目录 1 二叉排序树1.1定义与性质1.2 平衡性1.3 二叉树的实现）(增，删，改，查）1.4 二叉树的四种遍历方式 2 红黑树2.1 定义与性质2.2 应用2.3 旋转(左右旋转)2.4 增加结点调整的3种情况2.5 删除结点调整的4中情况 1 二叉排序树 1.1定义与性质 1.2 平衡性 1.3 二叉树的实现）(增，删，改，查） 1.4 二叉树的四种遍历方式 2

目录 介绍定义性质应用旋转添加删除完整代码 介绍 红黑树是网红，应用非常广泛。对于二叉排序树，有些极端的情况下会转成链表，降低了效率，所以引入了平衡因子，而对于AVL平衡树是强平衡，实现起来较复杂；所以引入了弱平衡的红黑树。 定义性质 1 每个结点都是红的或黑的 2 根结点为黑 3 叶子结点为黑 4 若一个结点为红，则两个儿子都是黑 5 对于每个结点，从该结点到其子孙结点的所