Ağaç

Tree

Tanım

Herhangi bir düğüm çifti arasında yalnızca tek bir yol bulunan, yönlendirilmemiş ve döngüsüz veri grafiği yapısı.

Örnek Vaka / Uygulama

Klinik bir tanı sürecinde hastanın semptomlarının (ateş, öksürük, yorgunluk) evreler halinde taranarak olası bozukluklara ulaşılmasını sağlayan 'Karar Ağacı' (Decision Tree) algoritması bu veri yapısının pratik bir uygulamasıdır.

Derin Analiz

Bilgisayar bilimleri, bilişsel modelleme ve istatistiksel karar kuramlarında 'ağaç' (tree), verilerin hiyerarşik organizasyonunu sağlayan temel bir veri yapısıdır. Yönlendirilmemiş grafik teorisinde döngü barındırmaması ve düğümler arası tekil rota sunması, arama algoritmalarının karmaşıklığını O(log n) seviyesine indirerek bilişsel karar ağaçları ve sınıflandırma modellerinde optimum verimlilik sağlar. Kök düğümden (root) yaprak düğümlere (leaf) uzanan ebeveyn-çocuk hiyerarşisi, insan hafızasındaki kategorizasyon ve tümdengelim süreçlerinin soyut bir modeli olarak bilişsel bilimlerde de yaygın biçimde kullanılır.

Etimoloji

Eski İngilizce 'trēow' (ağaç, odun) kelimesinden türemiştir; Proto-Cermençe kökenli '*trewan' sözcüğüne dayanır ve nihayetinde Hint-Avrupa dillerindeki katı, sert anlamı taşıyan köklerle bağlantılıdır.

Karıştırmayın

Döngüsel ağlar veya yönlendirilmiş graflar (Directed Graphs); temel fark, ağaç yapılarında kapalı döngülerin (cycles) kesinlikle bulunmaması ve herhangi iki düğüm arasında sadece tek bir yol olmasındadır.

Keşfetmeye Devam Edin

Düğüm

Node

Grafiksel diyagramlarda çizgilerin kesiştiği veya dallandığı noktaları; bellek ve yapay sinir ağları modellerinde ise anlamsal birimi veya kavramı temsil eden temel bilgi birimini ifade eder.

İncele

Ana Sayfaya Dön Rastgele Keşfet