[解決済み] ハッシュテーブルに対するバイナリサーチツリーの優位性
2022-09-09 10:30:32
疑問点
ハッシュテーブルに対するバイナリサーチツリーの利点は何ですか?
ハッシュテーブルはシータ(1)時間で任意の要素を検索でき、要素を追加するのも同じくらい簡単です...が、その逆の利点はよくわかりません。
どのように解決するのですか?
バイナリサーチツリー(参照ベース)はメモリ効率に優れていることを忘れないでください。必要以上にメモリを確保することはありません。
例えば、あるハッシュ関数が範囲
R(h) = 0...100
を持つ場合、たとえ 20 個の要素をハッシュ化するだけであっても、100 個の (ポインタへの) 要素の配列を割り当てる必要があります。同じ情報を保存するためにバイナリ検索ツリーを使用する場合、必要なだけのスペースと、リンクに関するいくつかのメタデータを割り当てるだけです。
関連
-
[解決済み】最小スパニングツリー。カットプロパティとは何ですか?
-
[解決済み] 補助データ構造とは何ですか?
-
[解決済み] フュージョンツリーを理解する?
-
[解決済み] Bashでハッシュテーブルを定義する方法は?
-
[解決済み】2分木と2分探索木の違いについて
-
[解決済み] lenses, fclabels, data-accessor - 構造体アクセスと突然変異のためのどのライブラリが良いか
-
[解決済み] Clojureでリストが特定の値を含むかどうかをテストする
-
[解決済み] メモリ上でhexile/hexグリッドを表現するにはどうしたらよいですか?
-
[解決済み] 二項探索木トラバーサル戦略(Preorder, Postorder, Inorder)をいつ使うか?
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】最小スパニングツリー。カットプロパティとは何ですか?
-
[解決済み] 補助データ構造とは何ですか?
-
[解決済み] なぜバイナリサーチツリーでHashtableを実装するのか?
-
[解決済み] フュージョンツリーを理解する?
-
[解決済み] lenses, fclabels, data-accessor - 構造体アクセスと突然変異のためのどのライブラリが良いか
-
[解決済み] Clojureでリストが特定の値を含むかどうかをテストする
-
[解決済み] メモリ上でhexile/hexグリッドを表現するにはどうしたらよいですか?
-
[解決済み] 二項探索木トラバーサル戦略(Preorder, Postorder, Inorder)をいつ使うか?