バイナリ ツリーまたは B ツリーをディスクやテープなどのセカンダリ ストレージ デバイスに保存する場合、バイナリ ツリーは B ツリーよりも優れていますか?
「B ツリーがバイナリ ツリーよりも優れているのはいつですか?」という課題で、私は尋ねられました。
私が思いついたのは、ディスク アクセスの頻度が少なくて済み (ノード アクセスごとにより多くのデータを読み取る)、最終ノードに到達するためにジャンプするノードが少ないため、B ツリーの方が優れているということです。しかし、質問の言い方からすれば、バイナリ ツリーが実際に B ツリーよりも有利な点があることを意味します。では、バイナリ ツリーがセカンダリ ストレージに格納されている場合、B ツリーよりも優れている (効率的である) 点はありますか?