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?

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 (http://ddili.org/forum/post/7805) bahsettiğim ve inceleme niyetiyle açacağım başlığım sanırım daha var! Bu başlık sadece bir başlangıç...:)

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

Ö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.

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.

http://i.imgur.com/khqDF.jpg

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]

"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.

Alıntı (Salih Dinçer):

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

--
[ Bu gönderi, http://ddili.org/forum'dan dönüştürülmüştür. ]