怎么在python中利用merge实现一个堆

怎么在python中利用merge实现一个堆？很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。

python有哪些常用库

python常用的库：1.requesuts；2.scrapy；3.pillow；4.twisted；5.numpy；6.matplotlib；7.pygama；8.ipyhton等。

1、说明

对于较大的数据集，将会占用大量内存。不是对整个组合序列进行排序，而是使用 merge() 一次生成一个新序列。

2、实例

import heapqimport random  random.seed(2016) data = []for i in range(4):    new_data = list(random.sample(range(1, 101), 5))    new_data.sort()    data.append(new_data) for i, d in enumerate(data):    print('{}: {}'.format(i, d)) print('\nMerged:')for i in heapq.merge(*data):    print(i, end=' ')print() # output# 0: [33, 58, 71, 88, 95]# 1: [10, 11, 17, 38, 91]# 2: [13, 18, 39, 61, 63]# 3: [20, 27, 31, 42, 45]## Merged:# 10 11 13 17 18 20 27 31 33 38 39 42 45 58 61 63 71 88 91 95

因为merge()使用堆的实现，它根据被合并的序列元素个数消耗内存，而不是所有序列中的元素个数。

看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注编程网行业资讯频道，感谢您对编程网的支持。