B-stablo: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
Nova stranica: thumb|400px|right| primjer jednostavnoga b-stabla čije su vrijednosti brojevi. B-stabla su balansirana stabla pretraživanja...
 
Nema sažetka uređivanja
Redak 8:
 
*Svaki čvor x ima sljedeća polja:
**n[x], broj vrijednosti trenutno spremljenih u čvoru x,
**n[x] su spremljene u nepadajućemo redoslijedu tako da su vrijednost <math>k_{1}\left[ x \right]</math> ≤ <math>k_{2}\left[ x\right]</math> ≤ ··· ≤ <math>k_{n}\left[ x\right]</math>
**listovni čvor [x], boolean vrijednosti koja je TRUE ako je x listovni čvor i FALSE ako je x unutarnji čvor.