BD-2st-1.2-w07.tresc-1.1-Slajd25

Węzeł wewnętrzny (3)

4. Każdy wierzchołek wewnętrzny posiada co najwyżej p wskaźników do poddrzew.

5. Dla każdego wierzchołka wewnętrznego liczba wskaźników do poddrzew jest określona jako najmniejsza liczba całkowita większa lub równa połowie rzędu drzewa. Korzeń posiada co najmniej 2 wskaźniki do poddrzew.

6. Każdy wierzchołek wewnętrzny o Q wskaźnikach posiada Q-1 wartości kluczy.

<< Poprzedni slajd | Spis treści | Następny slajd >>