摘要:
红黑树,一种特殊的二叉查找树,他的的五个性质: 每个结点要么是红的,要么是黑的。 根结点是黑的。 每个叶结点,即空结点(NIL)是黑的。 如果一个结点是红的,那么它的俩个儿子都是黑的。 对每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点。 定理:一棵含有n个节点的红黑树的高度至多为2l 阅读全文
摘要:
http://www.cnblogs.com/wanly3643/category/437878.html 阅读全文