„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 Informatika portál beszúrása AWB |
|||
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. -->
{{Portál|Informatika}}
{{DEFAULTSORT:23fa}}
[[Kategória:Adatszerkezetek]]
|