算法导论笔记——第十九章 裴波那契堆

裴波那契堆：是一系列具有最小堆序（min-heap ordered）的有根树的集合。也就是说，每棵树均遵循最小堆性质（min-heap property）：每个结点的关键字大于或等于其父结点的关键字。

可合并堆：支持5种操作

make-heap，insert，minimum，extract-min，union

除此之外，裴波那契堆还支持decrease-key和delete操作

对此堆的研究主要出于理论兴趣，因为它的常数因子和编程复杂性使得它比起普通二项（或k项）堆并不那么实用。

 

 

转载于:https://www.cnblogs.com/justinh/p/7204597.html