B-stablo: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja |
Nema sažetka uređivanja |
||
Redak 14:
*Svaki unutarnji čvor x također sadrži n[x[+1 pokazivača <math>c_{1}\left[ x \right]</math>, <math>c_{2}\left[ x \right]</math>, ..., <math>c_{n\left[ x \right]+1}\left[ x \right]</math>. Listovni čvorovi nemaju djece te su stoga njihova polja <math>c_{i}\left[ x \right]</math> nedefinirana.
*Vrijednosti <math>vrijednost_{i}\left[ x \right]</math> odvajaju raspon vrijednosti spremljene u jednome podstablu: ako je <math>v_{i}</math> spremljena u prvome stablu s korijenom <math>c_{i}\left[ x \right]</math> onda <math>v_{1}\le vrijednost_{1}\left[ x \right]\le
*Svi listovi imaju jednaku dubinu što na kraju daje visinu stabla (h).
| |||