摘要:
STL源码剖析学习十:红黑树的实现RB-Tree的节点设计:节点设计分为两层:struct __rb_tree_node_base{ typedef __rb_tree_color_type color_type; typedef __rb_tree_node_base* base_ptr; color_typr color; base_ptr parent, left, right; static base_ptr minimun(base_ptr x) { while (x->left != 0) x = x->lef... 阅读全文
posted @ 2012-04-24 16:25
w0w0
阅读(723)
评论(0)
推荐(0)
浙公网安备 33010602011771号