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

3 бајта уклоњена ,  пре 10 година
м
исправљање правописних и других грешака
м (r2.7.2) (Робот: додато he:עץ B)
м (исправљање правописних и других грешака)
 
=== Брисање елемента из стабла ===
Операција '''Брисања''' елемента може резултирати губљењем особина б-стабла. При томПритом се искључиво ради о повреди правила о минималном броју елемената по чвору. Приступ проблему се састоји у томе да се у чвор који након брисања поседује ''-{k-1}-'' елемената убаци елемент из родитељског чвора. Овај процес се може понављати рекурзивно, од дна стабла према врху.
 
При томПритом се издваја случај када стабло из кога се брише један елемент има минималан број елемената у сваком чвору. Ово значи да ће на крају процеса корен стабла кога чини само један елемент бити утопљен у једно од своје деце а при томпритом ће свако од њих имати тачно по ''-{k}-'' елемената. У овом случају завршни корак је стапање то двоје деце у нови чвор који ће постати корен стабла. Једна од последица брисања у овом случају је смањење висине стабла ''-{h}-'' за један.
 
== Извори ==
114.616

измена