随笔分类 -  数据结构

红黑树
摘要：红黑树的性质 1. 一颗红黑树是满足下面红黑性质的二叉搜索树 1. 每个节点是红色的或者是黑色的 2. 根节点是黑色的 3. 每个子节点是黑色的 4. 如果一个节点是红色， 它的两个子节点都是黑的 5. 对于每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点 阅读全文
posted @ 2017-03-07 01:57 bendev 阅读(102) 评论(0) 推荐(0)