Bölüm 9 · SimülasyonGenel Ağaç Simülatörü? ← Bölüm 9 Düğüm etiketi Çocuk ekle Kökü seç Alt ağacı sil Atalar Soylar DFS kök başta BFS seviye Örnek yükle Vurguları temizle Durdur Seçmek için bir düğüme tıklayın. KapatGenel Ağaç SimülatörüBir düğümün istediği sayıda çocuğu olabilen köklü ağaç. Bir düğüme tıklayınca seçilir; işlemler seçili düğüm üzerinde yapılır.KullanımÇocuk ekle, verilen etiketle seçili düğümün altına bir düğüm ekler (en çok 12 düğüm). Kökü seç kökü seçer.Alt ağacı sil, seçili düğümü tüm soylarıyla birlikte siler.Atalar köke giden yolu, Soylar alt ağacın tamamını vurgular.DFS kök başta ve BFS seviye iki gezinmeyi canlandırır; Durdur animasyonu keser, Vurguları temizle renkleri kaldırır, Örnek yükle örnek ağacı geri yükler.TerimlerYaprak: çocuğu olmayan düğüm. Bir düğümün derecesi: çocuk sayısı.Bir düğümün derinliği: kökten o düğüme kadar olan kenar sayısı. Ağacın yüksekliği: en büyük derinlik.Seçili kutusunda d derinliği, der dereceyi gösterir.GezinmelerKök başta DFS önce düğümü, sonra alt ağaçlarını soldan sağa ziyaret eder; turuncu kenarlar kökten başlayan güncel özyineleme yolunu gösterir.BFS kuyruk kullanır: öndeki düğüm dequeue edilir, çocukları enqueue edilir; böylece ağaç seviye seviye ziyaret edilir.İki gezinme de her düğümü bir kez ziyaret eder: O(n).