2 つの子を持つノードを削除するとき、標準の二分探索木ノード削除アルゴリズムを使用するように指示された場合、それを右部分木の最小ノードまたは左部分木の最大ノードに置き換える必要がありますか?
質問する
156 次
1 に答える
1
左のサブツリーの最大のノードに置き換えます:)
どのソースよりも優れている: http://webdocs.cs.ualberta.ca/~holte/T26/del-from-bst.html
于 2013-04-15T00:18:56.377 に答える