Özet - AVL tree

AVL mantığını pekiştiren mini görev yaparsın.

Özet - AVL tree

AVL: her düğümde |bf| ≤ 1. Denge bozulursa döndürme (sağ, sol, çift) ile düzeltilir. Ekleme/silme/arama her zaman O(log n).

Dört durum: sol-sol (sağ), sağ-sağ (sol), sol-sağ (çift), sağ-sol (çift). Döndürme O(1), BST özelliği korunur.

AVL, sık arama ve seyrek ekleme senaryolarında idealdir; sık eklemede kırmızı-siyah ağaç tercih edilir.

Uygulama Özet: AVL yüksekliği

height(node) yaz. AVL'de height ≤ 1.44 log n. root = Node(1); root.left = Node(2); print(height(root)) ile 1 yazdır.

Örnek çözümü göster

class Node:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None
def height(node):
    # Yükseklik
    if node is None:
        return -1
    return 1 + max(height(node.left), height(node.right))
root = Node(1)
root.left = Node(2)
print(height(root))

Kendini test et

Özet - AVL tree: kavramları eşleştir

Denge

|bf| ≤ 1
Sol-sol

Sağ döndür
Sağ-sağ

Sol döndür
Maliyet

O(log n)
Denge faktörü sınırı
```
|bf| ____ 1
```
Cevabı göster
```
|bf| <= 1
```
AVL ne zaman tercih edilir?
- Sık arama, seyrek ekleme
- Hiç ekleme yoksa
- Her zaman
- Sık ekleme, seyrek arama
Cevabı göster

Sık arama, seyrek ekleme — Sık arama, seyrek ekleme

Sıradaki ders: Min ve max heap

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler