高高树叶
算法与数据结构---红黑树
算法与数据结构—红黑树1. 前言 红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放宽一下限制，希望找到一个能在对数时间内完成查找的数据结构，这样就产生了红黑树。要了解红黑树就必须先了解二叉树。红黑树是在普通二叉树上，对没个节点添加一个颜色属性形成的。 2. 树 2.1....
