python创建堆的方法有哪些

1、说明

创建堆有两种基本方法：heappush() 和 heapify()。

当使用heappush()时，当新元素添加时，堆得顺序被保持了。

如果数据已经在内存中，则使用 heapify() 来更有效地重新排列列表中的元素。

2、实例

importheapq
fromheapq_showtreeimportshow_tree
fromheapq_heapdataimportdata

heap=[]
print('random:',data)
print()

fornindata:
print('add{:>3}:'.format(n))
heapq.heappush(heap,n)
show_tree(heap)

#output
#random:[19,9,4,10,11]
#
#add19:
#
#19
#------------------------------------
#
#add9:
#
#9
#19
#------------------------------------
#
#add4:
#
#4
#199
#------------------------------------
#
#add10:
#
#4
#109
#19
#------------------------------------
#
#add11:
#
#4
#109
#1911
#------------------------------------

以上就是python创建堆的两种方法，希望对大家有所帮助。更多python学习指路：python基础教程

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。