- 博客(1)
- 收藏
- 关注
原创 红黑树的插入和删除原理
其中以Rb为例, R代表的是y是左孩子还是右孩子,R为右孩子,L为左孩子,r 表示的是兄弟节点的颜色,r表示的是红色,b表示的是黑色,由于Rx的情况和Lx的情况处理对称,因此本文之讲解Rx的情况。③红色节点4 的左右孩子节点到根节点的路径上黑色节点数都为3个,5的右孩子到根节点的路径上的黑色节点也为三个,8的左右孩子到根节点的路径上的黑色节点也为3,因此满足性质三;将该树中序遍历得:5,10,13,15,17,20,28,30,35,可以得知20的后继节点为28,删除20后,28代替20的位置。
2024-06-07 00:06:00
577
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人