大家好，欢迎来到IT知识分享网。
堆(Heaps)是一种特殊的树结构，其中每个父节点均小于或等于其子节点，这就是所谓的最小堆，如果每个父节点大于或等于其子节点，则称为最大堆。
堆是使用python内置的名为heapq的库创建的，该库具有相关的功能，可以对堆数据结构执行各种操作。下面是这些功能的列表。
- heapify – 此函数将常规列表转换为堆。
- heappush – 此函数在不更改当前堆的情况下向堆中添加了一个元素。
- heappop – 此函数返回堆中最小的数据元素。
- heapreplace – 此函数用函数中提供的新值替换最小的数据元素。
创建堆
堆是通过简单地使用带有heapify函数的元素列表来创建的，在下面的示例中，提供了元素列表，并且heapify函数重新排列了元素，将最小的元素移到了第一个位置。
import heapq H=[21,1,45,78,3,5] #使用 heapify 重新排列元素 heapq.heapify(H) print(H)
执行以上代码后，将产生以下输出-
[1, 3, 5, 78, 21,
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://haidsoft.com/156849.html
