„2-3 fa” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a r2.7.1) (Bot: következő eltávolítása: zh-min-nan:2-3 chhiū |
|||
57. sor:
* Ha '''X''' szomszédos testvérei is 2-csúcsok, akkor "beolvasztjuk" valamely szomszédos 2-csúcsba a megmaradt levelet, így létrehozva egy 3-csúcsot. Ekkor a törlés műveletét rekurzívan elvégezzük '''X''' felmenőjére is, hiszen csökkent eggyel a leszármazottainak a száma. Az így létrejövő összeolvadások hulláma akár a gyökeret is elérheti, melynek beolvadása esetén a fa magassága is csökken eggyel.
<!-- TODO: lesznek ábrák. -->
{{DEFAULTSORT:23fa}}
[[Kategória:Adatszerkezetek]]
[[Kategória:Gráfelmélet]]
|