B-medis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S robotas Pridedama: zh:B树 |
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,
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}}
|