ALGORITMUSOK

ÉS ADATSZERKEZETEK II.
AVL-FA
• 𝑥 ℎ(𝑥) = max{ℎ(𝑥. 𝑏𝑎𝑙), ℎ(𝑥. 𝑗𝑜𝑏𝑏)} + 1
• ∀𝑥: ℎ 𝑥. 𝑏𝑎𝑙 − ℎ 𝑥. 𝑗𝑜𝑏𝑏 ≤1
•
•
•
•
FORGATÁS

A
B
C
FORGATÁS

A B
B C A
C

B
C
FORGATÁS

A B
B C A
C

A A C
B C B A
C B
1. FELADAT
1. FELADAT
1. FELADAT
1. FELADAT
1. FELADAT
1. FELADAT
1. FELADAT
1. FELADAT
2. FELADAT
2. FELADAT
2. FELADAT
2. FELADAT
B-FÁK
•
•
•
•
•
B-FÁK
• 𝑚
• 𝑚

• 𝑚−1
• 𝑡 = 𝑚/2 ≥ 2
•
•
• 𝑡−1

•
B-FÁK
•
•

𝑚=5
𝑡=3
BESZÚRÁS B-FÁBA
•
• 𝑚−1
•

•
•
3. FELADAT
3. FELADAT
3. FELADAT
3. FELADAT
TÖRLÉS B-FÁBÓL
•
• 𝑡−1
•
• ≥𝑡
• 𝑡−1
•
4. FELADAT
4. FELADAT
4. FELADAT
4. FELADAT
4. FELADAT