二叉排序樹的刪除詳細解剖

前言 網上的很多博客稂莠不齊，講的也是參差不齊。我看了百度排名靠前的幾篇博客，大概都存在沒有把各種情況分析完全的問題，雖然有代碼，但還是看的不明不白。 於是我就參考了黑皮書《算法導論（第三版）》做個筆記。同時，對比了與國內教材的不同。 這裏只講二叉排序樹的刪除。 二叉排序樹的刪除 二叉排序樹，又稱爲二叉搜索樹，設爲 T ，刪除結點 z 可分爲三種大情況： z 爲葉子結點，直接刪除。類似下圖： z

>>阅读原文<<