摘要： 左倾红黑树 红黑树也分为左倾红黑树，右倾红黑树，AA树 。 下面都是按照左倾红黑树来进行讲解，其实红色节点是左连接还是右连接，还是左右孩子节点都是红色节点都属于红黑树，下面那些定义只是针对于左倾红黑树来说的。 一般的，红黑树，满足以下性质，即只有满足以下全部性质的树，我们才称之为红黑树：1）每个结点 阅读全文

摘要： 1.我们知道二叉树对于有序的一个数组处理起来性能比较差，可以通过平衡二叉树来解决，也称之为红黑树。在此之前先看一下2-3查找树 2-3查找树 下图中之所以将75和70放在一起是为了实现二叉树的平衡，这样在放入75之后，树的高度也是不变的。这样70原本是2节点的，现在变为3节点。 下面是各种情况下根据 阅读全文