看了一遍書，對3個問題很糾結，
分別有找前驅和后繼
這個問題已經在前面帖子解決?？梢钥?
[url=http://topic.csdn.net/u/20120817/08/e266b100-15f8-4858-8c20-a2724c085c88.html][/url]

不過后面接著看 刪除操作有遇到麻煩。
凡是樹的刪除都有文章做。

這里樹的刪除有3種情形來講，
葉子
只有一個兒子 都很簡單
有2個兒子，要考慮找后繼。

如果寫成代碼
是不是就是3個分支就是啦？

原來我是這么想的。
不過看了代碼，我得問自己3個問題

1.如果刪除的是節點的根，怎么辦？

2.3種情形有什么共同點？//換個角度如何讓代碼變得更短,書上僅僅17行，如果是我，估計3倍！

3.書中的p數組(parent數組)想到了嗎？//找父親的手段。

?

?

其他：

其實 一直在想找中序的前驅、后繼，還有問題？

轉載于:https://www.cnblogs.com/titer1/archive/2012/08/19/2646347.html

總結

以上是生活随笔為你收集整理的算法导论笔记- 二叉查找树问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。