Comments on: Yığınlama Sıralaması (Heap Sort)

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Fri, 20 Jan 2012 11:21:51 +0000

Tam olarak neredeki node3 ve node4′ü kastediyorsunuz anlamadım ancak yazının içindekileri kastediyorsanız. Yazıda örnek bir yığıt (heap) verilmiştir. Aslında tam olarak diziden heapify edilmiş bir ağaç değil. Tam heapify sonucunda, aşağıdaki şekilde bir ağaç çıkar:

Yukarıdaki yapıda, ve yazı içerisinde bahsedilen durum, bir şekilde heap oluşturulduktsan sonra sıralama işleminin nasıl yapılacağıdır. Diziden heap oluşturma işlemi sırasında önce veriler ağaca yerleştirilir (Verildiği sıra ile) ardından heapify işlemi yapılır.
Ancak yine de sorunuzu yanlış anlamış olabilirim, daha açık yazarsanız sevinirim.

By: erkan

erkan — Thu, 19 Jan 2012 22:58:53 +0000

hocam elinize sağlık müthiş bir kaynak olmuş. Yalnız tree mantığını düşündüğümüzde, yerleştirmiş olduğunuz ağaçta node3 ve node4 ün yerlerinin değişmesi gerekiyor mu? şimdiden teşekkürler

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Fri, 07 Jan 2011 20:15:35 +0000

Yok. Yorumunuz kesinlikle doğru. Bu üç diziden 2. olanı heap yapısına uyar diğerleri uymaz.

By: freelancer03

freelancer03 — Fri, 07 Jan 2011 20:03:00 +0000

hocam ben heap dizilişlerini dizinin indisleri kullanılarak yaptım.
burda bir şekil üzerinde 3 tane heap yapısının dizilimini gerçekleştirdim.

1.dizim de indis sayısı 7 olan 53 sayısı parent(89) dan küçük oldugun için dizilişi bozar.
2.dizimde indis sıralama küçükten büyüge gittiginden yani her parent dal, child dallardan küçük oldugu için dogru heap yapısını temsil eder.
3. dizilimde indis sayısı 5 olan 80 sayısı parent(79) dan küçük oldugu için dizilişi bozar.

bu dizilişleri http://www.bilgisayarkavramlari.com/2008/08/09/dizi-uzerinde-agac-kodlamasi/ dersinden yola çıkarak yaptım. İşlemlerde hata varmıdır hocam.

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Fri, 07 Jan 2011 03:46:23 +0000

Yukarıdaki yazının ilk satırında da bağlantı olduğu üzere sorunuzun cevabı Heap (Yığın) başlıklı yazıda verilmiştir. Ayrıca bu yazıda bir kod da bulunmaktadır. Yukarıdaki yazı oluşturulmuş bir yığının sıralama için kullanılmasını anlatmaktadır. Bir yığının nasıl oluşturulacağı (heapify) ise Heap (Yığın) başlıklı yazıda yer alıyor. İlgili yazıya aşağıdaki bağlantıdan ulaşabilirsiniz.

http://bilgisayarkavramlari.com/2008/08/09/yigin-agaci-heap/

başarılar

By: tahir

tahir — Thu, 06 Jan 2011 22:09:31 +0000

20 sayısı çıkarıldıktan sonra ağaç tekrar yığınlanmış mesela 4 ile 5 in yeri değiştirilse herhangi bir sorun olur mu?birde siteyi pek araştırma imkanım olmadı ama mesela bu kümeleme ağacını oluşturma algoritmasının c kodları ile yazılmış olanı var mı?

By: tahir

tahir — Thu, 06 Jan 2011 21:59:21 +0000

ben hala anlamış değilim bu kümeleme ağacı neye göre oluşturuluyor yardımcı olursanız sevinirim

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Thu, 06 Jan 2011 16:50:45 +0000

Heap yapısı max heap veya min heap olarak ikiye ayrılır. Max heap yapısında en büyük sayı hep en üstte dururken min heap yapısında, en küçük sayı hep en üstte durur. Amaca göre seçim yapılır. Örneğin küçükten büyüğe sıralama için min heap , büyükten küçüğe doğru sıralama için max heap kullanılır.

Sizin sorunuzda, min heap kullanılmış. Bu durumda doğru cevap ikinci dizilim oluyor. Bunun dışındaki dizilimlerde üstte bulunan sayı küçük olması gerekirken büyük olmuş.

başarılar

By: freelancer03

freelancer03 — Thu, 06 Jan 2011 16:03:24 +0000

mehaba sayın hocam. heap sort un mantıgı en büyük sayı en üstte olmalı. Fakat şöyle bir soruda mantık yürütemedim.

bunlardan hangisi heap yapısını temsil eder deniliyor.

22 79 36 89 80 91 42 53 96
22 36 79 42 91 80 96 53 89
22 36 89 42 91 80 96 53 79

burda nasıl bir yöntem izlemeliyim.

By: Şadi Evren ŞEKER

Şadi Evren ŞEKER — Sat, 12 Jun 2010 16:06:14 +0000

Bu yorumu yazdığınız, yığın ağaçları (heap) konusu, sadece diziler üzerinde sıralama yapılması için tasarlanmıştır. Zaten yığın ağaçlarının özelliği, dizi üzerinden kolay kullanılabilmesidir.

Sorunuza cevap için bağlı liste ve sıralama algoritmalarının anlatıldığı aşağıdaki başlıkları okumanızda yarar olabilir:
Sitede anlatılan sıralama algoritmalarının tam listesi için:
http://www.bilgisayarkavramlari.com/2007/05/03/linked-list-linkli-liste-veya-bagli-liste/
Bağlı listeler üzerinde yazılan örnek kodlar için:
http://www.bilgisayarkavramlari.com/2008/08/09/siralama-algoritmalari-sorting-algorithms/

Ayrıca aşağıdaki bağlantıdan, geçen dönem ticart üniversitesinde verdiğim veri yapıları ve algoritmalar dersine ve bu derste yazılan kodlara erişebilirsiniz:

http://www.sadievrenseker.com/vy/

Yukarıdaki bu bağlantılarda aradığınız konuyu bulamazsanız, daha fazla detay vermeniz halinde yardımcı olacak bir kod yazıp sitede yayınlamaya çalışırım.

başarılar