2

赤黒は実装が簡単であることは別として。

すべての操作 (挿入、削除、検索) は、両方のツリーで O(log n) の時間の複雑さを持っているようです。私が見逃しているこれらの操作の間に特定の違いはありますか?

「red-black」「2-3 tree」をグーグルで検索しても、2 つの比較は見つかりません。

赤黒が一般的に最高と考えられていることを理解するようになりました. ([編集] 赤黒が AVL ツリー (同じカテゴリ) よりも高速である理由の 1 つは、「永続的なデータ構造への適用」の効率であると聞いたことがあります。効率の再調整によるものですが、そうではありません。私の質問に答えないでください..)

4

2 に答える 2

2

私は 2 ~ 3 ツリーに精通していませんが、永続的なデータベース/ファイルシステムには B ツリーが圧倒的に好まれると確信しています。メモリ内でより頻繁に使用される赤/黒

于 2010-11-18T18:28:25.657 に答える
1

Bツリーのウィキペディアのエントリから直接(2 3ツリーはそのタイプです):

自己平衡二分探索木とは異なり、B ツリーは、大きなデータ ブロックを読み書きするシステム向けに最適化されています。データベースやファイルシステムで一般的に使用されます。

于 2010-11-18T18:30:24.753 に答える