Bu eğitimde, ağaç veri yapısı hakkında bilgi edineceksiniz. Ayrıca, farklı ağaç türleri ve ağaçta kullanılan terminolojiler hakkında bilgi edineceksiniz.
Ağaç, kenarlarla birbirine bağlanan düğümlerden oluşan doğrusal olmayan hiyerarşik bir veri yapısıdır.
Bir ağaç
Neden Ağaç Veri Yapısı?
Diziler, bağlantılı liste, yığın ve kuyruk gibi diğer veri yapıları, verileri sıralı olarak depolayan doğrusal veri yapılarıdır. Doğrusal bir veri yapısında herhangi bir işlemi gerçekleştirmek için veri boyutunun artmasıyla zaman karmaşıklığı artar. Ancak günümüzün hesaplama dünyasında kabul edilemez.
Doğrusal olmayan bir veri yapısı olduğundan, farklı ağaç veri yapıları verilere daha hızlı ve kolay erişim sağlar.
Ağaç Terminolojileri
Düğüm
Bir düğüm, bir anahtar veya değer içeren ve alt düğümlerine işaret eden bir varlıktır.
Her yolun son düğümleri, alt düğümlere bir bağlantı / işaretçi içermeyen yaprak düğümler veya dış düğümler olarak adlandırılır .
En az bir çocuk düğüme sahip olan düğüme dahili düğüm adı verilir .
Kenar
Herhangi iki düğüm arasındaki bağlantıdır.
Bir ağacın düğümleri ve kenarları
Kök
Bir ağacın en üstteki düğümüdür.
Bir Düğümün Yüksekliği
Bir düğümün yüksekliği, düğümden en derin yaprağa kadar olan kenarların sayısıdır (yani düğümden bir yaprak düğüme giden en uzun yol).
Bir Düğümün Derinliği
Bir düğümün derinliği, kökten düğüme kadar olan kenarların sayısıdır.
Bir Ağacın Yüksekliği
Bir Ağacın yüksekliği, kök düğümün yüksekliği veya en derin düğümün derinliğidir.
Bir ağaçtaki her düğümün yüksekliği ve derinliği
Düğümün Derecesi
Bir düğümün derecesi, o düğümün toplam dal sayısıdır.
Orman
Ayrık ağaçlardan oluşan bir koleksiyona orman denir.
Bir ağaçtan orman yaratmak
Bir ağacın kökünü keserek orman oluşturabilirsiniz.
Ağaç Türleri
- İkili ağaç
- İkili Arama Ağacı
- AVL Ağacı
- B-Ağacı
Ağaç Geçişi
Bir ağaç üzerinde herhangi bir işlem yapabilmek için belirli bir düğüme ulaşmanız gerekir. Ağaç geçiş algoritması, ağaçtaki gerekli bir düğümü ziyaret etmeye yardımcı olur.
Daha fazla bilgi edinmek için lütfen ağaç geçişini ziyaret edin.
Ağaç Uygulamaları
- İkili Arama Ağaçları (BST'ler), bir elemanın bir kümede mevcut olup olmadığını hızlı bir şekilde kontrol etmek için kullanılır.
- Yığın, yığın sıralama için kullanılan bir ağaç türüdür.
- Yönlendirme bilgilerini depolamak için modern yönlendiricilerde Denemeler adlı bir ağacın değiştirilmiş bir sürümü kullanılır.
- En popüler veritabanları, verilerini depolamak için yukarıda öğrendiğimiz ağaç yapısının varyantları olan B-Trees ve T-Trees kullanır.
- Derleyiciler, yazdığınız her programın sözdizimini doğrulamak için bir sözdizimi ağacı kullanır.
