2014年5月17日

红黑树

摘要： 性质导致了强约束,也导致了O（lgn）的高度性质1. 节点是红色或黑色。性质2. 根是黑色。性质3. 所有叶子都是黑色（叶子是NIL节点）。性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)性质5. 从任一节点（不包括该节点）到其每个叶子的所有简单路径... 阅读全文

posted @ 2014-05-17 03:25 Seven++ 阅读(294) 评论(0) 推荐(0) 编辑

导航