„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
ChuispastonBot (vitalap | szerkesztései)
a r2.7.1) (Bot: következő eltávolítása: zh-min-nan:2-3 chhiū
DanjanBot (vitalap | szerkesztései)
a →‎Törlés: DEFAULTSORT AWB (8350)
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]]
A lap eredeti címe: „https://hu.wikipedia.org/wiki/2-3_fa