有趣的算法（五）：一文讀懂二叉搜索樹的插入、刪除

零、樹的分類 滿二叉樹：從高到低，除了葉節點外，所以節點左右節點都存在。 完全二叉樹：比滿二叉樹少幾個葉節點，從左向右放子節點。 平衡二叉樹：空樹或者它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹也都是平衡樹。 二叉搜索樹：空樹或者二叉樹的所有節點比他的左子節點大，比他的右子節點小。 紅黑樹：不僅是具有二叉搜索樹的屬性，還具有平衡樹的屬性，有序且子樹差不超過1，顏色規則：根節點和特殊節

>>阅读原文<<