İkili ağaç nedir?

İkili ağaç, her düğümün en fazla iki torunu olduğu ağaç yapısıdır: sol ve sağ.

Ana özellikler:

• Kök (Root): Ağacın en üst düğümü.
• Düğüm (Node): Verileri ve torunlarına bağlantıları içeren ağaç öğesi.
• Çocuk (Child): Bir başka düğümün doğrudan altındaki düğüm (ebeveyn).
• Ebeveyn (Parent): Kendinden doğrudan bir veya daha fazla torunu olan düğüm.
• Yaprak (Leaf): Torunu olmayan düğüm.
• Dal (Branch): Kökten yaprağa giden yol.
• Alt ağaç (Subtree): Bir düğüm ve onun tüm torunlarından oluşan ağaç.

Farklı ikili ağaç türleri:

• Tam ikili ağaç (Full Binary Tree): Her düğüm ya 0 ya da 2 toruna sahiptir.
• Mükemmel ikili ağaç (Perfect Binary Tree): Tüm seviyeler, son seviye hariç, tamamen doldurulmuştur ve son seviyedeki düğümler mümkün olan en sola hizalanmıştır.
• Dengeli ikili ağaç (Balanced Binary Tree): Her düğümün sol ve sağ alt ağaçlarının yüksekliği en fazla 1 fark eder. Örnek: AVL ağacı, kırmızı-siyah ağacı.
• İkili dengesiz ağaç (Degenerate Binary Tree): Her düğüm en fazla bir toruna sahiptir. Temelde, bu bağlı listedir.

Farklı algoritmalarda ve veri yapılarında kullanılır, örneğin ikili arama ağaçları, yığınlar, sözdizimi ağaçları.