Ada banyak sekali struktur data yang mengimplementasikan antarmuka antrian prioritas: Sisipkan: masukkan elemen ke dalam struktur Get-Min: kembalikan elemen terkecil dalam struktur Extract-Min: menghapus elemen terkecil dalam struktur Struktur data umum yang mengimplementasikan antarmuka ini...
Saya memiliki beberapa objek dengan prioritas yaitu tipe majemuk dan hanya dipesan sebagian . Saya perlu memilih objek dalam urutan prioritas ini (yaitu menghasilkan item minimal setiap kali). Tetapi alih-alih menyelesaikan pesanan secara sewenang-wenang, saya lebih suka jika antrian stabil dalam...
Dalam banyak diskusi tentang tumpukan biner, biasanya hanya kunci-menurun terdaftar sebagai operasi yang didukung untuk tumpukan-min. Sebagai contoh, CLR bab 6.1 dan halaman wikipedia ini . Mengapa tidak menambah kunci yang biasanya terdaftar untuk min-heap? Saya membayangkan adalah mungkin untuk...
Kemungkinan besar, pertanyaan ini diajukan sebelumnya. Ini dari masalah CLRS (2nd Ed) 6.5-8 - Berikan algoritma waktu untuk menggabungkanO(nlgk)O(nlgk)O(n \lg k)kkk diurutkan daftar menjadi satu daftar diurutkan, di mana adalah jumlah total elemen dalam semua daftar masukan. (Petunjuk: Gunakan...
Sebuah Fibonnaci Heap mendukung operasi berikut: insert(key, data) : menambahkan elemen baru ke struktur data find-min() : mengembalikan pointer ke elemen dengan kunci minimum delete-min() : menghapus elemen dengan kunci minimum delete(node) : menghapus elemen yang ditunjuk oleh...
Di tempat kerja saya ditugaskan untuk menyimpulkan beberapa jenis informasi tentang bahasa yang dinamis. Saya menulis ulang urutan pernyataan menjadi letekspresi bersarang , seperti: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...