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