數據結構 二叉搜索樹的刪除

文章目錄 概述 待刪除的結點沒有子樹 待刪除的結點僅有一顆子樹 待刪除的結點有兩顆子樹 C代碼實現 概述 這是一篇短文，專門考究一下二叉搜索樹的刪除。 二叉搜索樹的建立非常簡單，如果不熟悉的見此文 樹與二叉樹。 而刪除則有數種情況： 待刪除的結點沒有子樹。 待刪除的結點僅有一顆子樹。 待刪除的結點有兩顆子樹。 下面逐一分析。 待刪除的結點沒有子樹 如需刪除下圖中結點9： 這是最簡單的一種情況，它沒

>>阅读原文<<