Öbek (veri yapısı)

Öbek örneği

Bilgisayar biliminde öbek özel bir ağaç tabanlı veri yapısıdır. Öbek veri yapısı öbek özelliğini sağlar: Eğer B, A'nın alt düğümüyse, anahtar(A)>=anahtar(B) olur. Yani en büyük anahtara sahip düğüm, kök düğümdür.

  • 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