[解決済み] RBツリー、Bツリー、AVLツリー、どれを選べばいい？

質問

プログラマとして、RBツリー、B-ツリー、AVLツリーのどれを使うべきでしょうか？ 選択を決定する前に考慮すべき重要なポイントは何でしょうか？

どなたか、それぞれの木構造について、なぜそれが選ばれるのか、キーポイントを参照しながらシナリオで説明していただけませんか？

どのように解決するのですか？

塩漬けにしてください。

B-treeは、数千以上のアイテムを管理し、ディスクや低速の記憶媒体からページングしているときに使用します。

RBツリー：かなり頻繁にツリーへの挿入、削除、取得を行っている場合。

AVLツリー：挿入と削除の頻度が検索の頻度に比べて低い場合。