2017年5月25日
红黑树之插入实现
摘要： 红黑树 性质 1. 红黑树的结点都是红色或者黑色 2. 根结点是黑色 3. 所有叶子都是黑色（这里的叶子结点是空结点） 4. 每个红色结点必须有两个黑色的子结点 5. 从任何一个节点到其每个叶子的所有简单路径都包含相同数目的黑色结点 性质1和性质3总是能够保持着； 性质4只有在这些情况下才会发生作用 阅读全文
posted @ 2017-05-25 14:04 banananana 阅读(1904) 评论(0) 推荐(0) 编辑