算法圖解-終極版-樹-一顆倒長的樹

BST 二分收索樹， insert, delete 和find 操作， 需要先建立樹的數據結構， 然完成具體操作。按照二分查找樹的定義完成插入， 查找同樣道理， 刪除略難， 需要適當規定刪除後的操作， 因爲： 如果爲葉子節點， 直接刪除， 如果該節點， 有一個孩子， 子承父業， 如果兩個， 規定長子代替該節點 如果刪除根節點， 規定一個葉子節點爲根節點， 然後左旋或右旋。 當然， 如果算法能讀懂就

>>阅读原文<<