4
Mengapa sebagian besar bahasa menyediakan min-heap, bukan implementasi max-heap?
Saya hanya memperhatikan sesuatu dan saya bertanya-tanya apakah ada alasan untuk itu. Kecuali untuk C ++ (std :: priority_queue adalah heap maks), saya tidak tahu bahasa lain yang menawarkan heap maks. Modul heapq Python mengimplementasikan min-heap biner di atas daftar. Pustaka Java berisi kelas PriorityQueue, yang mengimplementasikan antrian min-priority. Pustaka …
19
design
algorithms