B-medis: Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
JAnDbot (aptarimas | indėlis)
S robotas Pridedama: zh:B树
VP-bot (aptarimas | indėlis)
S wiki sintakse 3
Eilutė 4:
 
== Savybės ==
B-medis dažniausiai apibrėžiamas duomenų elementų ir kiekvienos viršūnės maksimaliu galimų vaikų skaičiumi. Jei tartume, kad L yra mažiausias šiame medyje galimas viršūnės vaikų skaičius, tai maksimalus vaikų skaičius būtų 2L, o duomenų elementų kiekvienoje viršūnėje nuo L-1 iki 2L-1.
 
Paprasčiausias B-medžio variantas – [[2-3-4 medis]], kuriame kiekviena viršūnė gali turėti 2, 3 ar 4 vaikus ir atitinkamai 1, 2 ar 3 duomenų elementus.
Eilutė 10:
 
== Nuorodos ==
* [http://oras.if.ktu.lt/banikazy/ds/ds98r/DS/teorija/t9bajer.html Bajerio medis].
 
{{algorit-stub}}