1
Zdecydowanie zrównoważone deterministyczne listy pominięć
W sekcji 2.2 Cache-niepomny B-drzew , stanowczo Weight Balanced wyszukiwania Drzewa są zdefiniowane jako: Dla niektórych stałych , każdy węzeł na wysokości ma potomków .dddvvvhhhΘ(dh)Θ(dh)\Theta(d^h) Oni twierdzą: Drzewa wyszukiwania spełniające właściwości 1 i 2 obejmują zrównoważone pod względem masy drzewa B, deterministyczne listy pominięć i listy pominięć w oczekiwanym znaczeniu. …