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

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