Fibonnaci กองสนับสนุนการดำเนินการดังต่อไปนี้:
insert(key, data)
: เพิ่มองค์ประกอบใหม่ให้กับโครงสร้างข้อมูลfind-min()
: ส่งกลับตัวชี้ไปยังองค์ประกอบด้วยปุ่มต่ำสุดdelete-min()
: ลบองค์ประกอบที่มีคีย์ขั้นต่ำdelete(node)
: ลบองค์ประกอบที่ชี้ไปตามnode
decrease-key(node)
: ลดคีย์ขององค์ประกอบที่ชี้ไปnode
การดำเนินการที่ไม่ลบทั้งหมดคือเวลา (ตัดจำหน่าย) และการดำเนินการลบเป็นเวลาตัดจำหน่าย
มีการใช้งานของคิวลำดับความสำคัญซึ่งสนับสนุนincrease-key(node)
ในเวลา (ตัดจำหน่าย) หรือไม่
@ ราฟาเอลถ้าคุณเพิ่มกุญแจขององค์ประกอบขั้นต่ำเพื่อให้มันเป็นกุญแจที่ใหญ่ที่สุดตอนนี้มันไม่ชัดเจนในทันที (อย่างน้อยก็สำหรับฉัน) ว่าคุณไม่จำเป็นต้องทำการปรับยอดเงินใหม่อย่างคงที่
—
Joe