B-stablo: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja |
Nema sažetka uređivanja |
||
Redak 23:
Najjednostavnije b-stablo se pojavljuje kada je t = 2. Svaki unutarnji čvor ima 2,3 ili 4 djeteta i imamo 2-3-4 stablo. U praksi se obično koriste mnogo veće vrijednosti.
== Osobine==
Za B-stablo visine ''h'', sa kosntantom ''k'' i brojem čvorova ''n'' važi sljedeće:
{| class="wikitable"
|Visina stabla
|<math>h \leq \log_k \left({n+1 \over 2} \right)</math>
|-
|Minimalan broj čvorova (''h > 0'')
|<math>n = 1 + 2\sum_{i=0}^{h-1}{(k+1)^i}</math>
|-
|Minimalan broj elemenata (''h > 0'')
|<math>n = 1 + 2k\sum_{i=0}^{h-1}{(k+1)^i}</math>
|-
|Maksimalan broj čvorova
|<math>n = \sum_{i=0}^{h}{(2k+1)^i}</math>
|-
|Maksimalan broj elemenata
|<math>n = 2k\sum_{i=0}^{h}{(2k+1)^i}</math>
|-
|}
[[Kategorija:Teoretsko računarstvo]]
| |||