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.

agac.jpg

Ö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:

Yorumlar

  1. murat

    merhabalar bizim veri yapıları finalde bir tane ağaç vermişti ağacın sağ ve sol ağaçlar yer değiştirmesini kodla nasıl yapılır diye sormuştu kök sabit. çözümünü nasıl yapabilirim

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir