Forum: Diğer Konular RSS
Yığın Ağacı (veri yapısı)
Heap Tree (data structure)
Avatar
Salih Dinçer #1
Üye Ock 2012 tarihinden beri · 1912 mesaj · Konum: İstanbul
Grup üyelikleri: Üyeler
Profili göster · Bu konuya bağlantı
Konu adı: Yığın Ağacı (veri yapısı)
Merhaba,

Sanırım bazı programcılar öbek (heap) olarak da kullanıyorlar. Belki yığıt (stack) ile karışmasını engellemek için biz de bu şekilde kullanabiliriz. İsterseniz bunu gelişen tartışmanın sonunda karar verelim...

Alt başlık olarak "Yığını Ağacını Anlamak" desek ve şu resmi versek nasıl olur?

[Resim: http://upload.wikimedia.org/wikipedia/commons/b/bf/Max-heap.png]

Temel kaide olarak en büyük elemanın ilk kök (root) olduğunu görmekteyiz. Bunu açıkçası az önce öğrendim...:)

Bu durumda ikili ağaç (bitree) yapısından çok farklı görünüyor, yanılıyor muyum?

Dip Not: Şurada bahsettiğim ve inceleme niyetiyle açacağım başlığım sanırım daha var! Bu başlık sadece bir başlangıç...:)
Bilgi paylaştıkça bir bakmışız; kar topu olmuş ve çığ gibi üzerimize geliyor...:)
erdem (Moderatör) #2
Üye Tem 2009 tarihinden beri · 981 mesaj · Konum: Eskişehir
Grup üyelikleri: Genel Moderatörler, Üyeler
Profili göster · Bu konuya bağlantı
Öbekte elemanların belirli bir yerleştirme sırası yok.  Elemanlara istediğimiz gibi erişip bir elemanı çıkartabiliriz çünkü belirli bir 'enüstte' duran eleman yok.

[Resim: http://i.imgur.com/E5QTV.jpg]

Yığıtta ise bir ekin yığınında olduğu gibi aklımıza üstüste istif edilmiş birbiri üzerinde oturan elemanlar geliyor. Bu elemanlar oraya koyuldukları sırayla birbirlerinin üzerinde duruyorlar. Tüm yığını devirmeden sadece üstteki elemanı alabiliyoruz.

[Resim: http://i.imgur.com/khqDF.jpg]
acehreli (Moderatör) #3
Kullanıcı başlığı: Ali Çehreli
Üye Haz 2009 tarihinden beri · 4527 mesaj
Grup üyelikleri: Genel Moderatörler, Üyeler
Profili göster · Bu konuya bağlantı
"Binary heap" veri yapısı:

  http://en.wikipedia.org/wiki/Binary_heap

İlk eleman en üsttedir ve hemen kullanıma hazırdır. Bu veri yapısı "öncelikli kuyruk" diye çevirebileceğim "priority queue" uygulamalarına elverişlidir.

Salih Dinçer:
Bu durumda ikili ağaç (bitree) yapısından çok farklı görünüyor, yanılıyor muyum?

Tam anlamıyla bakarsak "binary tree" sırasız da olabilir. Böyle bir anlamda "binary heap" tam ve dengeli bir "binary tree"dir. (Ayrıca ben "bitree" diye bir kısaltmasını hiç duymadım ve Google'da da yok.)

Eğer "binary tree"yi çok tanınmış olan "binary tree data structure" anlamında kullanıyorsak o zaman aslında onun da çeşitleri var: sıralı, sırasız, dengeli, dengesiz, vs.

Ali
Doğrulama Kodu: VeriCode Lütfen resimde gördüğünüz doğrulama kodunu girin:
İfadeler: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Özel Karakterler:
Bağlı değilsiniz. · Şifremi unuttum · ÜYELİK
This board is powered by the Unclassified NewsBoard software, 20100516-dev, © 2003-10 by Yves Goergen
Şu an: 2017-11-21, 11:05:27 (UTC -08:00)