สารานุกรมออนไลน์ | Siam Wiki
ไม่เจอคำค้นที่ต้องการ
หน้าแรก
ฮีปฟีโบนัชชี
หน้าแรก
ฮีปฟีโบนัชชี
ฟีโบนัชชีฮีป
(
อังกฤษ
: Fibonacci Heap) เป็น
โครงสร้างข้อมูล
ชนิดหนึ่งที่พัฒนามาจาก
ฮีป
ซึ่งมีประสิทธิภาพในการทำงานที่ดีกว่า
ฮีปทวิภาค
(
Binary Heap
) ถูกคิดค้นในพ.ศ.
2527
(ค.ศ. 1984) และได้รับการเผยแพร่ออกมาในปี
พ.ศ. 2530
โดยมีการใช้
จำนวนฟีโบนัชชี
ในการวิเคราะห์ขณะทำงาน (Running time analysis) ซึ่งเป็นที่มาของชื่อฟีโบนัชชีฮีป
เมนูนำทาง
ฮีปฟีโบนัชชี
การทำงานในแต่ละคำสั่ง
แหล่งข้อมูลอื่น
ประสิทธิภาพ
โครงสร้าง
กรณีเลวร้ายที่สุด
ใกล้เคียง
ฮีปฟีโบนัชชี
ฮีฟีเกปุนเย โปฮัมบา
แหล่งที่มา
WikiPedia: ฮีปฟีโบนัชชี
http://www.cse.yorku.ca/~aaw/Jason/FibonacciHeapAn...
×