2016年6月17日
【数据结构】平衡二叉树—红黑树
摘要： 红黑树有什么特征，如何保持平衡的？ 它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。 2.根节点是黑色。 3.所有NULL节点称为叶子节点，且认为颜色为黑。 4.所有红节点的子节点都为黑色。 5.从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 平衡分析： 稍微根据以 阅读全文
posted @ 2016-06-17 17:43 wc的一些事一些情 阅读(1111) 评论(0) 推荐(0) 编辑