數據結構之紅黑樹Java實現

【本文是爲了梳理知識的總結性文章，總結了一些自認爲相關的重要知識點，只爲鞏固記憶以及技術交流，忘批評指正。其中參考了很多前輩的文章，包括圖片也是引用，如有冒犯，侵刪。】 1 紅黑樹的進化歷程 1.1 第一階段：樹 樹是一種常用的數據結構，它是一個由有限節點組成的一個具有層次關係的集合，數據就存在樹的這些節點中。最頂層只有一個節點，稱爲根節點。在分支處有一個節點，指向多個方向，如果某節點下方沒有任何

>>阅读原文<<