Professional Documents
Culture Documents
Hafta 5
Hafta 5
Bu bölümde,
• Hatırlatmalar
• Tam İkili Ağaç
• Eksiksiz İkili Ağaç
• Dizi Kullanarak İkili Ağaç Gerçekleştirimi
• Heap, Max Heap, Min Heap
• Öncelik Kuyruğu
• HeapSort
konusuna değinilecektir.
Neydi?
1 2
3 4 5 6
7 8 9
• Yaprak düğümler:
– tree.nodes[numElements/2] - tree.nodes[numElements-1]
1 2
3 4 5 6
7 8 9
• Tam tersi
durumdaki ikili
ağaçlarda
mutlaka boş yer
kullanmak
gerekir.
19
27 21 22 4
19 42
Heap Insert(42)
19 27
Heap Insert(42)
19 27
Heap Insert Gerçekleştirimi
Max Elemanı Silme (RemoveMax)
19 27
Max Elemanı Silme (RemoveMax)
• Adım 1: Tamamlandı. 27
Ancak, Heap
özelliğinin tekrar
kurulması gerekiyor. 42 23
35 21 22 4
19
Max Elemanı Silme (RemoveMax)
19
Max Elemanı Silme (RemoveMax)
19
Max Elemanı Silme (RemoveMax)
19
Heap RemoveMax Gerçekleştirimi
Heap RemoveMax Gerçekleştirimi
Heap Ağacı Uygulamaları
Adım 2:
1. Ağacın en büyük elemanını oku.
2. Elemanı yeni bir diziye ata.
3. Ağacı yeniden oluştur.
4. İlk 3 adımı ağaçta eleman kalmayana kadar
tekrarla.
Celal Bayar Üniversitesi – YZM 2116 Veri Yapıları
Heap Sort (devam…)
O(nlogn)