摘要： 斐波那契堆是一个可合并最小堆，提取最小节点和删除节点的时间复杂度为o(logn)，其他操作的平摊时间复杂度为o(1)表示方式：斐波那契堆以一个树结构表示，父节点有一个度数表示有几个子节点，同时保存指向自身的一个子节点的指针，子节点通过left和right形成一个循环链表连接所有同级节点如上图所示，借... 阅读全文