算法导论第19章-斐波那契堆的学习笔记(以及LeetCode1383的斐波那契堆的做法)
首先,斐波那契堆有什么优点?插入更快,给元素赋值更快(o(1));斐波那契堆是可合并堆,那就满足下列几个方法MAKE-HEAP(): o1INSERT(H,x): o1MINIMUN(H): o1EXTRACT-MIN(H): o(lgn)UNION(H1,H2): o1除此之外还有DECREASE-KEY(H,x,k): o1DELETE(H,x): o(lgn)我们依次说:...
原创
2020-03-20 01:34:44 ·
321 阅读 ·
0 评论