什么是眼底病
B-medis tai besibalansuojan?i? med?io tipo duomen? struktūr? grup?, naudojama informatikoje. Ji buvo 1972 pristatyta Rudolfo Bayerio ir E. M. McCreigo. B-medyje ?terpimas ir pa?alinimas gali būti realizuotas O (lg n), kur n – lentel?s ?ra?? numeris.[1]
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 savyb?s ?i duomen? struktūra yra da?niausiai naudojama duomen? bazi? ir fail? sistem? realizacijai. Tokiu atveju pasirenkamas auk?tos eil?s B-medis, kurio vir?ūn? saugoma operatyvioje atmintyje, o didesn? dalis pomed?i? saugoma antrin?je atminties laikmenoje (pavyzd?iui, kietajame diske).
Savyb?s
[redaguoti | redaguoti vikitekst?]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 did?iausias 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.
?altiniai
[redaguoti | redaguoti vikitekst?]- ↑ JUOZAPAVI?IUS, Algimantas. Duomen? struktūros ir efektyvūs algoritmai. Vilnius: TEV, 2007, 108 p. ISBN 978-9955-680-87-1.
Nuorodos
[redaguoti | redaguoti vikitekst?]- Bajerio medis Archyvuota kopija 2025-08-14 i? Wayback Machine projekto..
.png){kind=small}
|
?is straipsnis apie programavim? yra nebaigtas. Jūs galite prisid?ti prie Vikipedijos papildydami ?? straipsn?. |