Ö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 çocuk düğümüyse, anahtar(A)>=anahtar(B). Yani en büyük anahtara sahip düğüm, kök düğümdür.

Veri yapıları

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ç · İkili arama ağacı (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

Veri yapıları listesi

This article is issued from Vikipedi - version of the 3/21/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.