Tag eltávolítása 36 2 - 3 fa
Tag eltávolítása 36 2-3 fa.
Ha törli egy kulcs rendelkező csomópont három módon.
1) Ha eltávolítása után a kulcsfontosságú csomópont tartalmaz két kulcs eltávolítása után, semmi sem változik.
2) Ha ugyanaz a kulcs maradt eltávolítása után egyetlen elem, akkor ellenőrizze a számot leszármazottai a második gyermek csomópont, egy gyermek csomópont, amely egy kivehető kulcs. Ha van két gyerek, akkor rendeljen neki, hogy maradjon egy eleme. Top, maradék nélkül a gyermekek, vegye rekurzív.
3) Egyébként három gyermeke van. Aztán rendelni egy csomópont egy kulcs ezek a kulcsok, így kapunk két csomópont két kulccsal.
1. Keresse meg a helyzetét, hogy az elemet vegye ki a kulcsot
2. ha a övelemlap nem, akkor
3. Változtasd meg az alábbi érdemben
5. Vegye ki az elemet a lapról
6. Ha a lap-blank majd rögzítse (lemez);
1. ha (n-gyökér), majd
4. Állítsa be a szülőcsomópont p
5. ha testvére van 2 írjuk
6. átcsoportosítása elemek közötti testvére, szülő és a levél.
7. Ha az (n - belső csomópont), akkor
8. mozgatása egyik fia a csomópont n testvére.
10. Állítsa be az S n csúcs testvére.
11. Mozgatás kulcsot p S
12. Ha (n-belső csomópont), akkor
13. hozzáfűzése gyermek csomópont n csomóponttal S
14. eltávolítás csomópont n
15. Ha (p - üres), akkor majd rögzítse (p)