面试中被问到的红黑树

在微信公众号上看到了一篇文章以为写的不错： 2-3-4树是如何解决二叉树中非平衡问题的？ 为何我以为这篇文章写的不错，由于我知道红黑树是从2-3-4树转化过来的。 2-3-4树和红黑树 你们也能够找一些相关的文章看一下。 为何我以为红黑树很重要，由于我在面试的时候被问到过，问的是HashMap中的红黑树。HashMap中冲突的元素个数小于8个的时候是用链表存放，大于8个的时候转换为红黑树。为何要用

>>阅读原文<<