红黑树

红黑树（Red Black Tree） 是一种自平衡二叉查找树，所谓的自平衡是指在插入和删除的过程当中，红黑树会采起必定的策略对树的组织形式进行调整，以尽量的减小树的高度，从而节省查找的时间。红黑树的特性以下：html 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每一个红色节点的两个子节点都是黑色。(从每一个叶子到根的全部路径上不能有两个连续的红色节点) 性质4. 从任一节点到

>>阅读原文<<