红黑树中，红节点和黑节点的分支数量分配问题。
老师好，图示 2-3树中，包含17、33 的节点为例。当它转化为红黑树后，17为红，33为黑。
问题是：2-3树 中，17、33 为一个节点，有三个分支。——转成红黑树就会变成两个节点，三个分支。那么两节点，三分支，必然有一个节点会分配两个分支。那么红黑节由谁拥有俩分支呢？规则是怎样的？
10
收起
正在回答
1回答
两个节点都有两个分支。
以图中的 17，33 为例：
17 有两个节点，对应 2-3 树中 17-33 这个节点的左分支和中分支；
33 有两个节点，对应 2-3 树中 17-33 这个节点的 17（注意，17 分离成一个节点，需要消耗一个分支）和右分支。
继续加油！：）
相似问题
对于红黑树，任何不平衡都会在三次旋转内解决？
21
0
3
红黑树节点插入为什么必须是红色的？
8
0
3
红黑树添加新节点转换疑惑
14
0
2
红黑树一定能转换成一颗23树吗？
7
1
1
AVL树复杂度和红黑树复杂度
4
0
1
登录后可查看更多问答，登录/注册
恭喜解决一个难题，获得1积分~
来为老师/同学的回答评分吧
0 星