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