İkili ağaç nedir?

İkili ağaç, her düğümün en fazla iki çocuk (sol ve sağ) olduğu ağaç yapısında bir veri yapısıdır.

Ana özellikler:

• Her düğüm, değerine (veri) işaret eden bir göstergeye ve sol ile sağ çocuklara işaret eden göstergelere sahiptir (boş olabilirler).
• Bir kök düğüm vardır — ağacın en üst düğümü, öncüsü olmayan.
• Yapraklar, çocukları olmayan düğümlerdir.
• Alt ağaçlar — kök ağacın her biri, alt ağaç da ikili ağaçtır.

İkili ağaçların temel türleri:

• Tam ikili ağaç: Her seviyede, belki de son seviyede, tüm düğümler iki çocuğa sahiptir ve son seviyedeki tüm düğümler sola kaydırılmıştır.
• Mükemmel ikili ağaç: Tüm seviyeler tamamen doldurulmuştur ve her düğüm (yapraklar hariç) iki çocuğa sahiptir.
• Dengeli ikili ağaç: Her düğümün sol ve sağ alt ağaçlarının yüksekliği en fazla 1 fark eder.

QA'da uygulamalar:

• Test hiyerarşisi: Test senaryoları veya test setlerini daha iyi okunabilirlik ve gezinme için ağaç yapısında düzenleme.
• Veri arama ve sıralama: Arama, ekleme ve silme işlemleri için ikili arama ağaçları kullanılır (örneğin, veri işlemlerinin performansını test ederken).
• Veri yapılandırması: Test verilerinin veya yürütme sonuçlarının temsil edilmesi ve düzenlenmesi.

Python'da bir düğümün temsil edilmesine örnek:

class Node:
    def __init__(self, value):
        self.value = value  # Düğüm değeri
        self.left = None    # Sol çocuk
        self.right = None   # Sağ çocuk