裴波那契堆：是一系列具有最小堆序（min-heap ordered）的有根树的集合。也就是说，每棵树均遵循最小堆性质（min-heap property）：每个结点的关键字大于或等于其父结点的关键字。
可合并堆：支持5种操作
make-heap，insert，minimum，extract-min，union
除此之外，裴波那契堆还支持decrease-key和delete操作
对此堆的研究主要出于理论兴趣，因为它的常数因子和编程复杂性使得它比起普通二项（或k项）堆并不那么实用。
裴波那契堆：是一系列具有最小堆序（min-heap ordered）的有根树的集合。也就是说，每棵树均遵循最小堆性质（min-heap property）：每个结点的关键字大于或等于其父结点的关键字。
可合并堆：支持5种操作
make-heap，insert，minimum，extract-min，union
除此之外，裴波那契堆还支持decrease-key和delete操作
对此堆的研究主要出于理论兴趣，因为它的常数因子和编程复杂性使得它比起普通二项（或k项）堆并不那么实用。