Özet - BST

BST'ye eleman ekleyip inorder yazdıran mini görev yaparsın.

Özet - BST

BST: sol küçük, düğüm, sağ büyük. Arama, ekleme, silme dengeli BST'de O(log n); dengesizde O(n).

Inorder dolaşım artan sıra verir. Yinelenenler genellikle reddedilir. Avl veya kırmızı-siyah ağaçlar otomatik denge sağlar.

BST, sıralı veri üzerinde hızlı arama, ekleme ve silme için temel bir veri yapısıdır.

Uygulama Özet: BST inorder

inorder(node) yaz. Sol-kök-sağ; değerleri listeye topla. root = Node(4); root.left = Node(2); root.right = Node(6); print(inorder(root)) ile [2, 4, 6] yazdır.

Örnek çözümü göster

class Node:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None
def inorder(node):
    # Sol-kök-sağ, liste döndür
    if node is None:
        return []
    return inorder(node.left) + [node.val] + inorder(node.right)
root = Node(4)
root.left = Node(2)
root.right = Node(6)
print(inorder(root))

Kendini test et

Özet - BST: kavramları eşleştir

Arama

O(log n)
Dengesiz

O(n)
Inorder

Artan sıra
Yinelenen

Reddet

Inorder sonucu

BST inorder dolaşım = ____ sıra

Cevabı göster

BST inorder dolaşım = artan sıra

BST'nin en büyük avantajı nedir?
- Hızlı arama+ekleme+silme
- Basit kod
- Kararlı sıralama
- Az bellek
Cevabı göster

Hızlı arama+ekleme+silme — Hızlı arama+ekleme+silme

Sıradaki ders: Dengeli ağaç

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler