紅黑樹原理源碼---------平衡二叉樹（二分查找算法）

基本概念介紹 樹（tree）抽象的數據類型。 節點、根、葉子。 節點的分支大於2，稱爲多路樹。 每一個節點【最多】有兩個子節點稱爲二叉樹。 Java中的對象，能夠看作節點。 引用，看作樹幹。 所通過的節點的順路排列稱爲：路徑。 根節點，子節點，葉節點【沒有子節點的的節點】 任何一個節點均可看作是一個子樹。 根節點是一層，根的子節點就是二層，子節點的子節點是三層…以此類推。 深度，第一層的節點深度是

>>阅读原文<<