面試中的紅黑樹，如何回答？

        就是上面這個玩意叫紅黑樹，算是最難掌握的一種數據結構了，尤其是它的實現。在面試時候，如果涉及到紅黑樹的問題，作爲一名應聘者，如何去回答比較好。 紅黑樹在我所有面試裏佔了5%，很少有公司會問到，如果碰到了我一般都會用這樣回答：         紅黑樹是一種平衡二叉查找樹。它是爲了解決普通二叉查找樹在數據更新的過程中複雜度退化的問題而產生的。紅黑樹的高度近似 log2n，所以它是近似平

>>阅读原文<<