私はこの BST を調査し、アルゴリズム、パート I の講義で答えを見つけました。
講義で述べたように、delete は実装の面でも効率の面でも最も難しい操作です。
ただし、これは単純な二分木のみです。
赤黒 BST などはどうですか?
質問する
435 次
1 に答える
1
BST ( Binary-Search Tree ) の場合、検索と挿入の両方が で機能しますO(log n)。
彼らは同じように働くので..
削除テイクO(T(Search) + T(Delete-Node)) = O(T(Search) + T(Find-Ancestor) + C)
= O(log n + d)ここで、d は木の高さ ..
于 2013-04-04T08:08:54.680 に答える