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

 

При том се издваја случај када стабло из кога се брише један елемент има минималан број елемената у сваком чвору. Ово значи да ће на крају процеса корен стабла кога чини само један елемент бити утопљен у једно од своје деце а при том ће свако од њих имати тачно по ''-{k}-'' елемената. У овом случају завршни корак је стапање то двоје деце у нови чвор који ће постати корен стабла. Једна од последица брисања у овом случају је смањење висине стабла ''-{h}-'' за један.

 

== Види још ==

 

== Спољашње везе ==

{{Commonscat|B-Trees}}

 

[[Категорија:Структуре података]]