摘要:
heap queque(堆队列),是一个完全二叉树,并且满足一个条件:每个节点(叶节点除外)的值都大于等于(或小于等于)它的子节点。提供了构建小顶堆的方法和一些小顶堆的基本操作方法(如入堆、出堆等),可以用于实现堆排序算法。 创建堆的两种方法: import heapq lists = [3, 10 阅读全文
posted @ 2024-01-31 23:01 生活旅行家 阅读(613) 评论(0) 推荐(0)
|
摘要:
heap queque(堆队列),是一个完全二叉树,并且满足一个条件:每个节点(叶节点除外)的值都大于等于(或小于等于)它的子节点。提供了构建小顶堆的方法和一些小顶堆的基本操作方法(如入堆、出堆等),可以用于实现堆排序算法。 创建堆的两种方法: import heapq lists = [3, 10 阅读全文
posted @ 2024-01-31 23:01 生活旅行家 阅读(613) 评论(0) 推荐(0) |
||