二叉搜索樹(Binary Search Tree)的刪除操作及實現代碼

本節我們主要討論 BST 中的一個基本操作 Delete，在進行刪除操作的時候，會遇到以下三種情況： （1）要刪除的葉子節點，這種情況，我們只需要直接的把節點刪除掉即可。   （2）要刪除的節點有且僅有一個孩子節點，這種情況，我們把要刪除節點的孩子節點的內容複製到要刪除的節點上（即替換要刪除節點的內容），然後再把孩子節點刪除掉即可。 （3）要刪除的節點既有左孩子，又有右孩子，這種情況，我們要先找到

>>阅读原文<<