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