メモリは二分木、ディスクはB木

アルゴリズムクイックリファレンス

アルゴリズムクイックリファレンス

P.149

平衡二分木はメモリ内にデータを持つ探索には正しい選択だ。


The Art of Computer Programming Volume 3 Sorting and Searching Second Edition 日本語版 (Ascii Addison Wesley programming series)

The Art of Computer Programming Volume 3 Sorting and Searching Second Edition 日本語版 (Ascii Addison Wesley programming series)

P.457

節点をページごとにグループ化することは、本質的に二分木を各ページ節点で八方向の枝分かれをもつ八分木に変換することと同じである。