Yazeka
Arama sonuçlarına göre oluşturuldu
Ağaç, kenarlarla birbirine bağlanan düğümlerin bir koleksiyonudur 4. Her ağacın, yapının en üst düğümü olan bir kök düğümü vardır ve ayrıca alt düğümlere sahip olabilir 4.
İkili ağaç (binary tree), her bir düğümün en fazla iki çocuğu olabilen hiyerarşik bir veri yapısıdır 14. Bu düğümler, bir “kök” düğümünden başlar ve her düğüm kendi alt düğümleri olan “sol çocuk” ve “sağ çocuk” düğümlerine sahiptir 1.
İkili ağaç türleri:
- Tam ikili ağaç 4. Her düğümün 0 veya 2 çocuğu vardır 4.
- Mükemmel ikili ağaç 4. Tüm iç düğümlerin iki çocuğu vardır ve tüm yapraklar aynı seviyededir 4.
- İkili arama ağacı (BST) 4. Bir düğümün sol çocuğunun yalnızca düğümün değerinden daha düşük değerlere sahip düğümleri, sağ çocuğun ise yalnızca daha büyük veya eşit değerlere sahip düğümleri içerdiği ikili bir ağaçtır 4.
5 kaynaktan alınan bilgiyle göre: