2015年11月28日
红黑树入门
摘要： 红黑树 （参看《算法导论》） 红黑树是一种平衡二叉树，巧妙地利用结点颜色来简化维护平衡的难度。具有如下性质： 1.红黑树上所有结点要么是红色的，要么是黑色的。 2.红黑树的根节点是黑色的。 3.如果一个结点是红色的，那么他的两个子结点必须是黑色的。 4.对于每一个结点，他左子树的黑色结点数量必然等于 阅读全文
posted @ 2015-11-28 22:27 hchlqlz 阅读(266) 评论(0) 推荐(0) 编辑