在二叉搜索樹中刪除一個節點

Question

我的問題是關於發生如下刪除的情況。所以我正在刪除。我的書說，無論何時一個要刪除的節點有2個子節點，它應該由右子樹的最左邊的孩子替換爲。在這種情況下，即。

那麼有人可以向我解釋，或者轉介給我一個鏈接，解釋我們將如何管理這樣的刪除？如果我用71代替68，那麼節點80去哪裏？

Answer 1

我想我可能已經找到了答案。如果我們將71歲的正確孩子代替71歲，那麼BST財產滿足最少的操作次數。

如果有人認爲這有問題或想提出更好的解決方案，請分享。