B-medis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S robotas Pridedama: ru:B-дерево |
S Robot: Removing selflinks |
||
Eilutė 1:
'''B-medis''' tai besibalansuojančių [[Medis (duomenų struktūra)|medžio]] tipo [[duomenų struktūra|duomenų struktūrų]] grupė, naudojama [[Informatika|informatikoje]]. Ji buvo [[1972]] pristatyta [[Rudolfas Bayeris|Rudolfo Bayerio]] ir [[E. M. McCreigo]]. B-medyje įterpimas ir pašalinimas gali būti realizuotas [[Algoritmų sudėtingumas|O]] (lg n).
B-medžiai pasižymi tuo kad laikas vidinių elementų apdorojimui yra žymiai mažesnis už laiką reikalingą perrinkti viršūnėms. Dėl šios sąvybės ši duomenų struktūra yra dažniausiai naudojama [[Duomenų bazė|duomenų bazių]] ir [[Failų sistema|failų sistemų]] realizacijai. Tokiu atveju pasirenkamas aukštos eilės
== Savybės ==
|