面試中被問到的紅黑樹

在微信公衆號上看到了一篇文章以爲寫的不錯： 2-3-4樹是如何解決二叉樹中非平衡問題的？ 爲何我以爲這篇文章寫的不錯，由於我知道紅黑樹是從2-3-4樹轉化過來的。 2-3-4樹和紅黑樹 你們也能夠找一些相關的文章看一下。 爲何我以爲紅黑樹很重要，由於我在面試的時候被問到過，問的是HashMap中的紅黑樹。HashMap中衝突的元素個數小於8個的時候是用鏈表存放，大於8個的時候轉換爲紅黑樹。爲何要用

>>阅读原文<<