ağaç veri yapısı

bu yapı bilgisayarda verilerin tutulması hususunda en çok kullanılan veri yapılarından biridir. tür bir kökten başlar dal ve yapraklar olarak devam eder. Bazı özelleşmiş türleri vardır. Örneğin binary tree. ikili ağaç anlamına gelir. her düğüm sadece iki çocuğa sahip olur.

(bkz: tree data model)

bilgisayar bilimlerinde sıkça kullanılan bir veri modelidir. örneğin işletim sistemlerinin dosya sistemleri, oyunlardaki olası hamleler, derleyiciler, arama işlemleri ağaç veri modeliyle etkin bir şekilde yapılabilir. ağaç bir kök işaretçisi, sonlu sayıda düğümleri ve bunları birbirine bağlayan dallardan oluşur. aile soyağacındaki gibi hiyerarşik bir yapısı vardır. herbiri değişik bir uygulamaya doğal çözüm olan ikili ağaç, kodlama ağacı, sözlük ağacı, kümeleme ağacı gibi çeşitleri vardır.