2017-07-12 8 views
-2

問題解決の流れにおける要素へのアクセスを考慮していない場合のベストデータ構造。要素にアクセスしない挿入や削除のケースしか考慮しない場合要素の効率的な挿入のためのデータ構造の選択

+0

何を挿入したり削除したりしていますか?インサートあたりの削除回数はいくつですか?構造物が再び縮小する前に非常に大きくなることが予想されるか、またはほぼ一定のサイズにとどまることが予想されるか?アイテムはどれくらい保存されていますか?最悪の場合、いくつのアイテムが挿入され、削除され、構造内にいくつのアイテムが含まれますか?どのような問題を解決しようとしていますか? – Welbog

答えて

0

挿入および削除の場合、BSツリーまたはRBツリーは、存在するデータによって十分です。

+0

お返事ありがとうございます。 –

関連する問題