İçindekiler:
Tanımı - İkili Ağaç ne demektir?
İkili ağaç, her düğümün en fazla iki alt düğüme sahip olduğu ve ağacın dallarını oluşturan bir ağaç veri yapısıdır. İki çocuğa genellikle sol ve sağ düğüm denir. Üst düğümler çocuklu düğümlerdir, alt düğümler ebeveynlerine referanslar içerebilir.
Techopedia İkili Ağacı Açıklıyor
İkili ağaç, genellikle sol ve sağ düğüm olarak adlandırılan en fazla iki düğümden ve bir veri öğesinden oluşur. Ağacın en üst düğümü kök düğümü olarak adlandırılır ve sol ve sağ işaretçiler her iki tarafta daha küçük alt ağaçlara yönlendirilir.
İkili ağaçlar, ikili arama ağaçlarını ve ikili yığınları uygulamak için kullanılır. Ayrıca, verileri yığın sıralamasında olduğu gibi sıralamak için de kullanılırlar.
