二分搜索樹8-刪除二分搜索樹的最大元素和最小元素

我們來看一下二分搜索樹最後一個重要的操作，也就是刪除一個節點。對二分搜索樹而言，刪除一個節點相對是比較複雜的。我們將這個任務進行一下簡單的拆解，我們在這一小節先來解決一個相對簡單一些的刪除，就是刪除二分搜索數中的最小值和最大值。有些同學一眼還看不出來刪除這個二分搜索樹中的最小值和最大值和刪除任意元素有什麼關係，不過在下一小節就會看到，刪除二分搜索數任意元素是可以複用這個邏輯的。 我們要想刪除二分搜

>>阅读原文<<