java面試彙總(二)

8、拉鍊法導致的鏈表過深問題爲什麼不用二叉查找樹代替，而選擇紅黑樹？爲什麼不一直使用紅黑樹？ 之所以選擇紅黑樹是爲了解決二叉查找樹的缺陷，二叉查找樹在特殊情況下會變成一條線性結構（這就跟原來使用鏈表結構一樣了，造成很深的問題），遍歷查找會非常慢。而紅黑樹在插入新數據後可能需要通過左旋，右旋、變色這些操作來保持平衡，引入紅黑樹就是爲了查找數據快，解決鏈表查詢深度的問題，我們知道紅黑樹屬於平衡二叉樹，

>>阅读原文<<