- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 Red Black Tree
1. Red Black Tree(红黑树)一棵二叉查找树,若满足下面的条件,则为一棵红黑树1) 每个结点或者是红色或者是黑树.2) 根结点是黑色.3) 每个叶结点(NIL)都是黑色4) 如果结点是红色,其子结点必须是黑色.5) 任一个结点至(NIL) 的任何路径,所含的黑结点的必须相等. 2.
2009-09-12 11:50:00 201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人