Sebuah heap menjaga satu nilai ekstrem tetap tersedia tanpa mengurutkan setiap item yang tersimpan. Min heap menampilkan elemen terkecilnya; max heap menampilkan elemen terbesarnya. Sisa array internal hanya terurut sebagian, jadi telusuri atau urutkan secara eksplisit ketika output membutuhkan peringkat lengkap.
Pilih akar sesuai dengan nilai yang perlu Anda hapus atau periksa. Heap terbatas untuk k paket terbesar harus menampilkan paket terkecil yang dipertahankan, sedangkan pelacak median membutuhkan nilai terbesar di separuh bawah dan nilai terkecil di separuh atas. Anda juga akan menggabungkan feed yang sudah terurut dan menggabungkan bundel kecil dengan biaya murah. Telusuri secara manual nilai seri dan input kosong sebelum menambahkan loop. Dalam JavaScript dan TypeScript, referensinya menyertakan binary heap kecil agar penalaran yang sama berfungsi tanpa dependensi priority queue.
Grup yang dipertahankan tidak pernah membutuhkan lebih dari tiga bobot. Ketika 6 tiba, push lebih dulu; grup sementara berisi empat nilai, dan menghapus minimum membuang 2. Ketika 3 tiba, nilai itu sendiri adalah minimum dan langsung keluar. Ini mempertahankan tiga kemunculan terbesar setelah setiap prefiks input. Nilai 8 yang berulang mewakili paket berbeda dan keduanya tetap memenuhi syarat. Akar heap memberi tahu Anda kandidat mana yang harus dibuang, tetapi urutan array-nya bukan urutan jawaban yang diminta. Urutkan nilai yang dipertahankan secara menurun hanya sekali, setelah seluruh input diproses.