在HashMap中红黑树是否可以被平衡二叉树替代

来源：3-6 随机化快速排序法

qq_往事_8

2019-08-29

在HashMap中如果一个Hash值下的数组长度大于8会变为红黑树，那么红黑树可以被平衡二叉树替代吗，如果可以，为什么呢

写回答

1回答

liuyubobobo

2019-08-30

可以。红黑树本来就是平衡二叉树，用其他平衡二叉树也没问题，比如 AVL，都是作为容器用。

我没有理解你问的“为什么”是什么意思？你在设想什么问题？

qq_往事_8

奥奥，为什么主要是想问问可以的理由，你也都回答了

2019-08-30

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1