Java——紅黑樹

紅黑樹 1. 定義 首先來理解紅黑樹能夠用來解決什麼問題：普通的二叉搜索樹在做爲數據存儲工具的時候，具備能夠快速找到一個給定關鍵字的數據項，而且能夠快速地插入和刪除數據項等優勢。其中，二叉搜索樹只有當插入的數據是隨機數據，插入可快速進行。但當插入的數值是有序的時候，二叉樹就會變成非平衡的二叉樹，那麼它的快速查找、插入、刪除指定數據項的能力就消失了。紅黑樹就能夠解決非平衡樹的問題，他能夠被理解爲是一

>>阅读原文<<