Ağaç (veri yapısı)

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.

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.

Kaynakça

  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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.