堆的变体： 二叉堆 二项堆 斐波那契堆 前面的博客中我们讲到的堆的两种变体，二叉堆和二项堆，今天我们要讲的就是著名的斐波那契堆。 依然首先列出了三种堆的时间复杂的比较。 从上面能发现斐波那契堆的时间复杂度在很多操作上有优化，如insert, minimum, union , decrease-key，而extreact-min，delete没有变化。 可能看到

斐波那契堆 1、斐波那契堆结构 斐波那契堆是由一组最小有序树构成的—无序二项树 其中有序对应的是，父母节点都比孩子节点小。无序是兄弟结点之间并没有先后顺序之分。 与二项堆类似每个斐波那契堆中的结点 x x x 都有以下结构： 1.父节点指针p[x]。如果结点为堆中无序树的根节点则p[x]=nil。 2.指向任意一个孩子结点的指针child[x]。 3.左右兄弟结点left[x]，ri

斐波那契堆，有点像每个单独的结构，可以通过某些规则联通。