數據結構 | 二叉搜索樹，平衡二叉樹

二叉搜索樹 所有的節點都滿足左子樹的所有節點都比自己的小，而右子樹上的所有節點都比自己大這一條件。 可高效進行如下操作： 查詢是否包含某個數值 插入一個數值 刪除某個數值 查詢： 找——>找——>找 插入： 找——>找——>找 刪除： 搜索刪除數值->找該位置替代元素 需要刪除的節點沒有左兒子，那麼就把右兒子提上去。 需要刪除的節點的左兒子沒有右兒子，那麼就把左兒子提上去。 以上兩種情況都不滿足的

>>阅读原文<<