1
Daftar lompatan deterministik yang sangat seimbang
Di bagian 2.2 dari B-Trees Cache-Oblivious , Pohon Pencarian Sangat Seimbang didefinisikan sebagai: Untuk beberapa konstanta , setiap simpul pada ketinggian memiliki turunan .dddvvvhhhΘ(dh)Θ(dh)\Theta(d^h) Mereka mengaku: Telusuri pohon yang memenuhi Properties 1 dan 2 termasuk B-tree yang seimbang, daftar lompatan deterministik, dan lewati daftar dalam arti yang diharapkan. Makalah lain …