【紅黑樹學習-2】二叉樹原理解析

二叉樹：樹的每個節點最多隻能有兩個子節點。 圖1 圖2 上圖的第一幅圖B節點有DEF三個子節點，就不是二叉樹，稱爲多路樹 而第二幅圖每個節點最多隻有兩個節點，是二叉樹，並且二叉樹的子節點稱爲「左子節點」和「右子節點」 二叉搜索樹 如果我們給二叉樹加一個額外的條件，就可以得到一種被稱作二叉搜索樹(binary search tree)的特殊二叉樹。 二叉搜索樹要求：若它的左子樹不空，則左子樹上所有結

>>阅读原文<<