2016年3月7日
c \
摘要： 一、红黑树的基本性质 1、红黑树本质上是一种二叉查找树BST，满足左孩子均小于根，右孩子均大于（等于）根的性质，但是它从根节点到最远叶子节点的长度不会超过到最近叶子节点的两倍，所以是近似平衡的。 【证明】由于性质5 假如说一个黑高度为3的红黑树， 最短路径定为 黑-黑-黑 长度为2 最长路径 为黑- 阅读全文
posted @ 2016-03-07 09:56 悠悠我心。 阅读(339) 评论(0) 推荐(0) 编辑