排序二叉樹總結

如圖：排序二叉樹的基礎操作：插入，查找，刪除，其中刪除是最爲複雜的 將刪除分解爲幾個函數，分佈調用查找key，查找最小值函數（用查找到的右子樹最小值Node取代當前Node）與刪除最小值函數，便可以解決 敲代碼時注意一個技巧，刪除也是一個遞歸的操作，每次遞歸返回值的都是被上一層指着的節點指針，即一般代碼會有如下： x->left=delete(x->left)等。這樣避免在加粗的Node取代之後父

>>阅读原文<<