二叉查找樹（插入、查詢、刪除）

插入 不改變樹原來的結構，小的插到左邊，大的插到右邊。 以此類推： 查詢 和插入一樣，小的往左找，大的往右找 刪除 葉子節點（不存在後繼結點）：直接刪除 存在後繼節點：使用中序遍歷的後繼結點取代要刪除的節點 後繼節點存在右子樹：將此右子樹移到該後繼節點的位置。 後繼結點不可能存在左子樹，若存在則不是後繼結點 紅色代表要刪除的節點；綠色代表後繼節點；藍色代表後繼結點的右子樹 50的後繼節點是70，但

>>阅读原文<<