Членът се премахва 36 в с 2 - 3 дърво.
При изтриване ключ от един възел има три начина.
1) Ако след отстраняването на ключов възел съдържа два ключа, след отстраняване, нищо не се променя.
2) Ако един и същ ключ са останали след отстраняването на един елемент, а след това се провери броят на наследници на второ дете възел, едно дете възел от които е подвижна ключ. Ако той има две деца, а след това го възложи да остане един елемент. Top, оставайки без деца, премахнете рекурсивно.
3) В противен случай, той има три деца. След това присвояваме възел с един ключ от тези клавиши, при което се получават два възела с два ключа.
1. Намери позицията на елемента за отстраняване на ключа за
2. ако членът на лист не е след това
3. Променете я следното значение
5. Премахване на елемент от листа
6. ако лист празното поле след това се определи (лист);
1. ако (п-корен), след това
4. Настройте основния възел стр
5. ако брат има 2 след ключовата
6. преразпределят елементи между брат, майка и листа.
7. ако (п - вътрешен възел), тогава
8. Преместете един от синовете на възел па на брат.
10. Комплект S към възел п брат.
11. Move ключ от стр в S
12. ако (п-вътрешен възел), тогава
13. добавяне дете възел N на възел S
14. премахване възел п
15. ако (р - празна), след това след това се определи (п)
Свързани статии