2、3树实现红黑树与2 、3 、4树实现红黑树问题

Question

波波老师您好，在这个课程中您讲解的红黑树是基于2 、 3树实现的，但我自己在课外翻阅的很多博客和视频里很多都是使用的2 、 3 、4树来实现红黑树，我想问下这两种实现的红黑树哪种使用的更广泛呢？然后想问一下，Java中hashmap底层使用的红黑树是2 、3树还是2 、 3 、4树呢？

Answer 1

liuyubobobo 2020-05-13 05:10:47

1

2-3-4 树更广泛，但是 2-3 树实现更简单：）在这一章的后续，我补充了一小节文字内容，会告诉大家，这一章我介绍的其实是左倾红黑树，有一个特殊的约束：所有的红节点都在左边。

2

Java 内部使用一般的红黑树。（非左倾红黑树）

3

“黑色节点的的右孩子一定是黑色节点，这个应该是基于2 、3树给出的吧，对于2 、 3 、4树是不存在这一性质的”

是的：）

继续加油！：）

• 提问者 慕粉1469062813 #1

  谢谢波波老师

Answer 2

提问者 慕粉1469062813 2020-05-12 16:57:10

啊，有个地方忘记问了，对于黑色节点的的右孩子一定是黑色节点，这个应该是基于2 、3树给出的吧，对于2 、 3 、4树是不存在这一性质的，是这样吗？