BD-2st-1.2-w07.tresc-1.1-Slajd25: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 6: | Linia 6: | ||
4. Każdy wierzchołek wewnętrzny posiada co najwyżej p wskaźników do poddrzew. | 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 | 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. | 6. Każdy wierzchołek wewnętrzny o Q wskaźnikach posiada Q-1 wartości kluczy. | ||
Aktualna wersja na dzień 10:04, 1 wrz 2006
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.
