Öbek (veri yapısı)
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.
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.
Türler | |
---|---|
Soyut | Liste · İlişkisel dizi · Çoklu harita · Küme · Çoklu küme · Çift uçlu kuyruk · Kuyruk · Öncelik kuyruğu · Yığın |
Diziler | |
Bağlı | |
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 | |