摘要: 红黑树 1. 红黑树的性质: 性质 1:每个节点要么是红色,要么是黑色。 性质 2:根节点永远是黑色的。 性质 3:所有的叶节点都是空节点(即 null),并且是黑色的。 性质 4:每个红色节点的两个子节点都是黑色。(从每个叶子到根的路径上不会有两个连续的红色节点) 性质 5:从任一节点到其子树中每 阅读全文
posted @ 2017-11-14 16:08 xd_net2016 阅读(322) 评论(1) 推荐(0) 编辑