Özet - BST
- Algoritmalar kursu
- Orta seviye
- Ders 32/80
- 4 dk
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.
Başlangıç kodu
def inorder(node):
# Sol-kök-sağ, liste döndürÖrnek çözüm
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))Beklenen çıktı
[2, 4, 6]
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - BST: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
Arama |
O(log n) |
Dengesiz |
O(n) |
Inorder |
Artan sıra |
Yinelenen |
Reddet |
2 Inorder sonucu
Soru
BST inorder dolaşım = ____ sıra
Cevap
BST inorder dolaşım = artan sıraAçıklama: artan doğru.
3 BST'nin en büyük avantajı nedir?
- Hızlı arama+ekleme+silme Doğru cevap
- Basit kod
- Kararlı sıralama
- Az bellek
Açıklama: Hızlı arama+ekleme+silme