Ağaçlar (tree)

Yazan : Şadi Evren ŞEKER

Bir graf şayet bağlı grafsa ve hiç döngü içermiyorsa bu grafa ağaç adı verilir.

Bilgisayar bilimlerinin önemli veri tutma yöntemlerinden birisi de ağaçlardır. Buna göre veriler bir ağaç yapısına benzer şekilde (kök gövde yapraklar) tutulur.

Örneğin yukarıdaki ağaç tasvirinde 7 düğümden (node) oluşan ve yapraklarında (leaf) 4 düğüm bulunan bir ağaç gösterilmiştir. Bu ağacın derinliği (depth) 2 dir ve her seviyenin(level) değeri yanında verilmiştir. Ağaçların 1 tane başlangıç düğümü bulunur ve bu başlangıç düğümüne kök(root) denilir.

Özel olarak yukarıdaki ağacın her düğümünden sadece ikişer alt düğüme bağlantı bulunduğu için bu ağaca ikili ağaç (binary tree) adı da verilebilir.

Bilgisayar mühendisliğinde sıkça kullanılan ağaçardan bazıları hakkında daha detaylı bilgi almak için üzerine tıklayabilirsiniz:

• İkili ağaçlar (Binary Tree)
• İkili arama ağaçları (Binary Search Tree)
• Trie (Metin Ağacı)
• AVL Ağacı (AVL Tree)
• Yığıt Ağacı (Heap)
• Dikişli Ağaçlar (Threaded Trees)
• B Ağacı (B Tree)
• Patricia Ağacı (Patricia Tree)
• Parçalam Ağacı (Parse Tree)
• Mini Max Ağaçları (Minimax Trees)
• Petri Ağları (Petri Networks)
• Asgari Tarama Ağacı (minimum spanning tree)