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

3 бајта додата ,  пре 12 година
м
Граматичке и(ли) правописне грешке
м (Бот Додаје: ca:Arbre-B)
м (Граматичке и(ли) правописне грешке)
 
=== Брисање елемента из стабла ===
Операција '''Брисања''' елемента може резултирати губљењем особина б-стабла. ПритомПри том се искључиво ради о повреди правила о минималном броју елемената по чвору. Приступ проблему се састоји у томе да се у чвор који након брисања поседује ''-{k-1}-'' елемената убаци елемент из родитељског чвора. Овај процес се може понављати рекурзивно, од дна стабла према врху.
 
ПритомПри том се издваја случај када стабло из кога се брише један елемент има минималан број елемената у сваком чвору. Ово значи да ће на крају процеса корен стабла кога чини само један елемент бити утопљен у једно од своје деце а притомпри том ће свако од њих имати тачно по ''-{k}-'' елемената. У овом случају завршни корак је стапање то двоје деце у нови чвор који ће постати корен стабла. Једна од последица брисања у овом случају је смањење висине стабла ''-{h}-'' за један.
 
== Види још ==
1.670

измена