2、3树实现红黑树与2 、3 、4树实现红黑树问题
来源：13-4 红黑树的基本性质和复杂度分析
慕粉1469062813
2020-05-12
波波老师您好，在这个课程中您讲解的红黑树是基于2 、 3树实现的，但我自己在课外翻阅的很多博客和视频里很多都是使用的2 、 3 、4树来实现红黑树，我想问下这两种实现的红黑树哪种使用的更广泛呢？然后想问一下，Java中hashmap底层使用的红黑树是2 、3树还是2 、 3 、4树呢？
写回答
2回答
-
1
2-3-4 树更广泛，但是 2-3 树实现更简单：）在这一章的后续，我补充了一小节文字内容，会告诉大家，这一章我介绍的其实是左倾红黑树，有一个特殊的约束：所有的红节点都在左边。
2
Java 内部使用一般的红黑树。（非左倾红黑树）
3
“黑色节点的的右孩子一定是黑色节点，这个应该是基于2 、3树给出的吧，对于2 、 3 、4树是不存在这一性质的”
是的：）
继续加油！：）
012020-05-13 -
慕粉1469062813
提问者
2020-05-12
啊，有个地方忘记问了，对于黑色节点的的右孩子一定是黑色节点，这个应该是基于2 、3树给出的吧，对于2 、 3 、4树是不存在这一性质的，是这样吗？
00
相似问题