红黑树（RB-Tree）
摘要：
红黑树性质： 1、每个节点不是黑色就是红色 2、根节点为黑色 3、节点为红色，其子节点必须为黑色（新增节点之父必须为黑） 4 、任一节点至NULL（树尾端）的任何路径，所含的黑节点必须相同。（新增节点必须为红） RB-Tree的设计也采用了两层架构，以下是节点设计： 迭代器设计： RB-Tree的迭 阅读全文
posted @ 2016-03-22 10:41 RenewDo 阅读(457) 评论(0) 推荐(0) 编辑
