二叉搜索樹的源碼分析學習 筆記（完整版 包含源碼和visio下載）

上篇博客介紹了二叉搜索樹的創建，插入結點，遍歷結點，查找結點，最大結點，最小結點，後繼結點。 那麼這篇博客要重點介紹二叉搜索樹的節點刪除函數，一些數據結構的書籍裏介紹的二叉搜索樹刪除節點的方法說的非常之模糊，能把一個老司機說成萌新。 二叉搜索樹刪除結點 如果node z存一個孩子或者沒有孩子，那麼他的孩子結點頂替z結點位置，然後把node z刪除free掉。下圖就是一個孩子或者沒有孩子的操作。  

>>阅读原文<<