0
Silme-max işleminden sonra son görüntü hakkında kafam karıştı. 87 silindiğinde, 48 bir kez tutulduğu noktaya getirilir mi? Ağacın geri kalanı sonra değişmez mi?Min-Max yığın silme öğesi silme
A
cevap
1
sayılı 78 87 kez düzenlenen orayi doldurmak için köpürdü olacaktır.
Orijinal kağıt okumalısınız: Min-Max Heaps ve Genelleştirilmiş Öncelik Kuyrukları: http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf