„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
25. sor:
A 2-3 fában a keresőfákban általánosan definiált műveleteket értelmezzük: beszúrás, keresés és törlés.
=== Keresés ===
A fában a gyökértől elindulva keresünk. Ha jelenleg vizsgált csúcs egy 2-csúcs, akkor ha keresett érték kisebb, mint a csúcs kulcsa, a bal oldali részfában folytatjuk a keresést, egyébként a jobb oldaliban. Amennyiben egy 3-csúcsot vizsgálunk, ha a keresett érték kisebb mint a csúcs kisebbik kulcsa, balra haladunk, egyébként ha kisebb mint a második kulcsa, a középső részfába haladunk tovább, illetve ha egyik se igaz, a jobb oldali részfában folytatjuk a keresést. Ha egy levélhez érünk, és a levél tartalma a keresett kulcs, a fa tartalmazza a kulcsot.
=== Beszúrás ===
[[Kép:2-3_fa_beszúrás_1.png|right|thumb|300px|Beszúrás, ha az új levél felmenője 2-csúcs]]
44. sor:
* Ha az eredeti 3-csúcs közvetlen felmenője egy 3-csúcs, a csúcsvágást megismételjük úgy, hogy a négy érték melyeket csoportokra osztunk a két 2-csúcs kulcsa, illetve a felmenő két kulcsa.
* Ha a csúcsvágások sorozata egészen a gyökérelemig elér, akkor a gyökérelemből levágott csúcs felmenője lesz a fa új gyökere, ezzel megnövelve a 2-3 fa magasságát.
=== Törlés ===
| |||