zawjdbb

摘要： 红黑树，一种特殊的二叉查找树，他的的五个性质： 每个结点要么是红的，要么是黑的。 根结点是黑的。 每个叶结点，即空结点（NIL）是黑的。 如果一个结点是红的，那么它的俩个儿子都是黑的。 对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。 定理：一棵含有n个节点的红黑树的高度至多为2l 阅读全文

摘要： http://www.cnblogs.com/wanly3643/category/437878.html 阅读全文