Б-стабло — разлика између измена

1.890 бајтова додато ,  пре 15 година
нема резимеа измене
(Нова страница: {{радови у току}} '''Б-стабло''' је структура података у информатици. Карактерис...)
 
Нема описа измене
* Сваки елеменат чвора који није лист показује на по тачно један чвор лево и десно од себе. Притом треба да буде задовољен услов сотрираности, а два суседна елемента показују на тачно један исти чвор.
* Сви листови дрвета се налазе на истој висини.
 
== Операције над подацима ==
Структура б-стабла за исти скуп података у принципу није једнозначна. На пример за -{k=1}- и вредности кључева 21,22,23,24 је за корен стабла могуће узети кључ 22 односно 23, при чему би у првом слулају леви чвор преузео кључ 21 а десни 23 и 24. У другом случају би леви чвор преузео кључеве 21 и 22, а десни 24.
 
=== Додавање новог елемента ===
Нови елемент се увек '''додаје''' на дно стабла, као нови елеменат у неком од листова. Уколико у неком тренутку број елемената у неком од чворова пређе дозвољену вредност од -{2k}-, елеменат најближи средини низа елемената бива издвојен из низа и додат у родитеља чвора коме је припадао, истовремено постајући родитељ свих елемената са његове леве односно десне стране.
 
=== Брисање елемента из стабла ===
Приликом '''брисања''' елемента из чворова стабла који нису листово се дешава да брисање истог чворови на које је показивао остају без родитеља. У том случају се одабире или елемент на левом крају његовог десног детета, или елемент на десном крају његовог левог детета, и преузима његову улогу.
 
== Спољашње везе ==