我無法概念化從展開樹中洗掉的程序。鑒于這個初始樹,我想洗掉節點 78。

根據我的課程中的資訊(來自 Goodrich、Tamassia 和 Goldwasser),BST 中洗掉的節點應該被替換為通過從應該是 91 的節點執行有序遍歷到達的下一個節點。然后這個節點應該被張開到樹頂。但是,這里的可視化器中顯示的情況并非如此。
uj5u.com熱心網友回復:
可視化器將 78 替換為其前任 (70) 并展開該節點。(有序后繼,即排序后的下一個鍵是 83,而不是 91。)一般來說,張開樹具有極好的延展性,只要您將剛剛下降的路徑的長度大約減半,同時使其他所有路徑都在大多數時間長一點,從漸近性能的角度來看,您是正確的(但是,您的教授可能有不同的想法)。
轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/353914.html
