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 önde BFS düzey Örnek yükle Vurguları temizle Durdur Seçmek için bir düğüme tıklayın. Kapat Genel 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 önde ve BFS düzey iki gezinmeyi canlandırır; Durdur animasyonu keser, Vurguları temizle renkleri kaldırır, Örnek yükle örnek ağacı geri yükler. Terimler Yaprak: ç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. Gezinmeler Kök önde 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ç düzey düzey ziyaret edilir. İki gezinme de her düğümü bir kez ziyaret eder: O(n).