Vissza az előzőleg látogatott oldalra (nem elérhető funkció)Vissza a tananyag kezdőlapjára (P)Ugrás a tananyag előző oldalára (E)Ugrás a tananyag következő oldalára (V)Fogalom megjelenítés (nem elérhető funkció)Fogalmak listája (nem elérhető funkció)Oldal nyomtatása (nem elérhető funkció)Oldaltérkép megtekintése (D)Keresés az oldalon (nem elérhető funkció)Súgó megtekintése (S)

Algoritmusok és adatszerkezetek / AVL-Fák

Tartalomjegyzék

12. AVL-fák

12.1. Az AVL-fa

Vissza a tartalomjegyzékhez

12.2. Az AVL-fa karbantartása beszúrás esetén

12.2.1. A (++,+) címkéjű forgatás

A kép (nagyobb változata) külön ablakban is megtekinthető.fej12_1_full.png12.1. ábra. Az AVL-fa kiegyensúlyozottságának elromlása, (++,+) eset
A kép (nagyobb változata) külön ablakban is megtekinthető.fej12_2_full.png12.2. ábra. Az AVL-tulajdonság helyreállítása (++,+) forgatással
A kép (nagyobb változata) külön ablakban is megtekinthető.fej12_3_full.png12.3. ábra. Az AVL-tulajdonság helyreállításának sémája, (++,+) eset

12.2.2. A (++,-) címkéjű forgatás

A kép (nagyobb változata) külön ablakban is megtekinthető.fej12_4_full.png12.4. ábra. Az AVL-fa kiegyensúlyozottságának elromlása, (++,
A kép (nagyobb változata) külön ablakban is megtekinthető.fej12_5_full.png12.5. ábra. Az AVL-tulajdonság helyreállítása (++,
A kép (nagyobb változata) külön ablakban is megtekinthető.fej12_6_full.png12.6. ábra. Az AVL-tulajdonság helyreállításának (++,

Vissza a tartalomjegyzékhez

12.3. Az AVL-fa magassága

12.3.1. Fibonacci-fák

A kép (nagyobb változata) külön ablakban is megtekinthető.fej12_7_full.png12.7. ábra. Fibonacci-fák

Vissza a tartalomjegyzékhez

Fel a lap tetejére Ugrás a tananyag előző oldalára (E) Ugrás a tananyag következő oldalára (V)
Új Széchenyi terv
A projekt az Európai Unió támogatásával, az Európai Szociális Alap társfinanszirozásával valósul meg.

A tananyag az ELTE - PPKE informatika tananyagfejlesztési projekt (TÁMOP-4.1.2.A/1-11/1-2011-0052) keretében valósult meg.
A tananyag elkészítéséhez az ELTESCORM keretrendszert használtuk.