Ağaç (veri yapısı)

Vikipedi, özgür ansiklopedi
Gezinti kısmına atla Arama kısmına atla
Sırasız bir ağaç örneği; Kök düğümü '2', yaprak düğümleri '2', '5', '11' ve '4' değerlerine sahiptir. '6' içeren düğümün bir üst ('7') ve iki alt düğümü ('5', '11') vardır.

Bilgisayar biliminde, ağaç veri düğümleri ve düğümler arası ilişkileri belirten kenarlardan oluşan, ters bir ağacı andıran veri yapısıdır. Ağaçlar döngü içermeyen çizgeler olarak da tanımlanabilir.[1] Her düğümün sıfır ya da daha fazla alt düğümü ve en fazla bir üst düğümü olabilir. Üst düğümü olmayan düğüme kök, alt düğümü olmayan düğümlere yaprak denir.

Kaynakça[değiştir | kaynağı değiştir]

  1. ^ Sadi Evren Şeker (7 Mayıs 2008). "Ağaçlar (tree)". sadievrenseker.com. 6 Şubat 2018 tarihinde kaynağından arşivlendi. Erişim tarihi: 12 Ağustos 2018.