drzew w zwyczajnej tablicy). Aby znaleźć i-ty blok, szukamy klucza i w czasie stałym, za pomocą jednego wyszukiwania. Przechowywane są tylko niepuste bloki. Próba wyszukania pustego bloku zwraca wartość pustą. Atrybut V.summary ma wartość pustą, jeśli wszystkie bloki są puste. W przeciwnym wypadku, V.summary jest wskaźnikiem na drzewo o rozmiarze uniwersum
Przypisy
Kategoria:Struktury danych