数据结构之红黑树

红黑树 二叉查找树（二叉排序树） 特性： 1.左子树的所有结点的值均小于或者等于它的根结点的值 2.右子树上所有结点的值均大于或者等于它的根结点的值 3.左右树同时也是二叉查找数 由于这样的特性，可以使用二分法的方式快速定位到10 二叉查询树的缺陷： 递减插入数据时。会造成线性化。 为此引入了红黑树的概念： 在二叉查询树上引入： a.节点是红色或者黑色 b.根节点是黑色的 c.每个叶子节点都是黑色

>>阅读原文<<