Ö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 | 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 |
Powered by tr.io.vn with Justin Fields