算法与数据结构--简单易懂的红黑树（java实现）

红黑树的定义 在前一篇博客中讲到了二分搜索树及其不足，在数据时有序的状况下，二分搜索树可能退化为链表，性能极大的下降，所以就演化出了红黑树。node 红黑树也是一种二叉树，可是又是一种比较特殊的二叉树，是一种自平衡树，树是比较平衡的，避免了二分搜索树那种退化的状况，红黑树在二分搜索树的基础上，增长了如下五条规则：web 一、 每一个节点不是红色就是黑色 二、根节点老是黑色 三、叶子结点老是黑色（即

>>阅读原文<<