İçindekiler:
Tanım - Üçlü Ağaç ne anlama geliyor?
Bilgisayar biliminde, üçlü ağaç her düğümün en fazla üç türev düğümü içerebileceği bir ağaç veri yapısı türüdür. Bu, her düğümün bir veya iki türev düğümüne sahip olabileceği ikili bir ağacın aksine.
Techopedia Üçlü Ağacı açıklıyor
Bir ağaç veri yapısında, algoritma uzmanları genellikle ağacın birbirinden türeyen öğelerini tanımlamak için "üst" ve "alt" düğümlerini kullanırlar. Üçlü bir ağaçta, üst düğümde genellikle sırasıyla "sol, " "orta" ve "sağ" düğüm olarak etiketlenen üç adede kadar alt düğüm bulunabilir. Bu türev düğümlerinde bazı meta veri türleri bulunabilir.
Üçlü ağaç, ikili ağaçtan daha karmaşık bir model olduğundan, bazı sıralı aramalar ve diğer işlemler için daha uygun olabilir. Üçlü bir yapı, bir veri yığını veya bazı algoritmik işlemler için verileri filtrelemek için de kullanılabilir.
