二叉搜索樹的實現（二）

二叉搜索樹BST的實現 刪除結點操作 昨天晚上有點困了，就沒有寫BST的刪除結點操作 下面來考慮BST的刪除： 刪除的難點就在刪除一個結點之後，要保留BST的特點，刪完了結點，依然是一棵BST 以下面這棵樹爲例： 刪除出度爲0的結點 如果要刪除結點13： 13爲葉子結點，它的出度爲零，左右子樹都爲空，直接free掉這個結點的空間，並將其父結點的左子樹令爲空就好 刪除出度爲1的結點 如果要刪除結點2

>>阅读原文<<