2015年10月8日
[STL源码剖析]RB-tree的插入操作
摘要： RB-tree的性质对于RB-tree，首先做一个了解，先看一张维基百科的RB-tree：再看RB-tree的性质：性质1. 节点是红色或黑色。性质2. 根是黑色，所有叶子都是黑色（叶子节点指的是NIL节点）。。性质3. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的... 阅读全文
posted @ 2015-10-08 12:32 stemon 阅读(558) 评论(0) 推荐(0) 编辑