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