2020年8月1日

红黑树性质

摘要: 害 也就是一些生硬的定义... 在定义数据结构时 默认的初始值应该是红色;红黑树跟2-3树是等价的 2-3树中若某节点为红色 则表示该节点是与父节点相融合的,也就是3节点形式。 以下所有描述都可以参考上图进行理解: 1.每个节点或者是红色的,或者是黑色的2.根节点是黑色的3.每一个叶子节点(最后的空 阅读全文

posted @ 2020-08-01 20:42 九七97 阅读(170) 评论(0) 推荐(0) 编辑

导航