- 博客(2)
- 收藏
- 关注
RSS订阅原创 初心者の数据结构日记（2）C++风格的红黑树
根节点的兄弟子树的同侧子树根节点为红，异侧子树为黑或红色时，通过左右单旋来使根节点(如果根节点为红色则会因为单旋交换颜色而被染黑，所以根节点无论是红色还是黑色都可以)来补充失去的那一个黑色节点，由于轴子树的根节点成为新的根节点，其两条子树路径上的黑色节点都减一，但是异侧子树得到旧的黑色根节点，所以黑色节点数数量加一，与之前一致，这时则只需要把同侧子树的红色根节点染黑即可。当然如果红色子节点和父亲节点方向不一致，则需要通过反向自旋把红色子节点和父亲节点方向调整至一致，然后再自旋。父亲如果是黑色则直接插入。
2023-08-01 22:11:30
61
1
空空如也
关于#c++ 虚函数指针#的问题：同样的写法vs2015可以vs2022不行为啥
2023-01-18
关于listbox 排序问题
2022-12-18
线程自己挂自己后 为啥不能被唤醒了?
2022-12-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人