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

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

可合并堆:支持5种操作

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

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

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

 

 

posted on 2017-08-23 15:15  胖子一刚  阅读(270)  评论(0编辑  收藏  举报

导航