Ağaç (veri yapısı)

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

  1. ^ Şadi 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. 
  • g
  • t
  • d
Türler
Kapsayıcı · Koleksiyon
Soyut
Liste · İlişkisel dizi · Çoklu harita · Küme · Çoklu küme · Çift uçlu kuyruk · Kuyruk · Öncelik kuyruğu · Yığın
Diziler
Dinamik dizi · Seyrek dizi · Dairesel arabellek · Bit dizisi · Komut çizelgesi
Bağlı
Bağlı liste · Açılmış bağlı liste · XOR bağlı liste · Atlama listesi
Ağaçlar
B-ağaç · Ağaç sıralaması (kendini dengeleyen: AA, AVL, kırmızı-siyah, şevli) · Öbek (ikili, binom, Fibonacci) · Önek ağacı
Çizgeler
Yönlendirilmiş çizge · Yönlendirilmiş asiklik çizge · İkili karar diyagramı · Hiperçizge
Taslak simgesiBilgisayar bilimi ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz.