算法导论笔记——第十九章 裴波那契堆
摘要:
裴波那契堆:是一系列具有最小堆序(min-heap ordered)的有根树的集合。也就是说,每棵树均遵循最小堆性质(min-heap property):每个结点的关键字大于或等于其父结点的关键字。 可合并堆:支持5种操作 make-heap,insert,minimum,extract-min, 阅读全文
posted @ 2017-08-23 15:15 胖子一刚 阅读(270) 评论(0) 推荐(0) 编辑