2020年7月1日
红黑树
摘要： 红黑树 1、每个节点只能是红色或黑色 2、树的根始终是黑色的 3、没有两个相邻的红色节点(红色节点不能有红色父节点或红色子节点，并没有说不能出现连续的黑色节点) 4、从节点(包括根)到其任何后代Null节点(叶子节点下方挂的两个空节点，并且认为它们是黑色的)的每条路径都具有相同数量的黑色节点。 再向 阅读全文
posted @ 2020-07-01 14:33 烟雨蒙尘 阅读(188) 评论(0) 推荐(0) 编辑