STL的红与黑-rb_tree_IT知识问答_希赛网
2014年4月15日 - void decrement() { if (node->color == __rb_tree_red && // 如果是紅節點,且 node->parent->parent == node) // 父節點的父節點等於自己, node ...
STL源码剖析(set/map)
2017年4月2日 - decrement()20 {21 if (node->color == __rb_tree_red &&22 node->parent->parent == node)23 node = node->right;24 else...
SGI STL红黑树中迭代器的边界值分析 - 爱程序网
2014年10月22日 - 此时--last,会调用decrement函数,此时node即是头结点,node->color == __rb_tree_red &&node->parent->parent == node,为真。(头节点的颜色规定为红,而...