小编给大家分享一下python数据结构堆的示例分析，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！
1、说明
堆是用数据结构来实现的一种算法：树，数组均可。堆本身是一棵完全二叉树。
2、特点
最大堆：所有父节点的值大于子节点的值
最小堆：所有父节点的值小于子节点的值
3、实例
计算
安全
数据库
网络和加速
企业服务
class Heap(object):
def __init__(self, list=[]):
self.root = None
self.list = list
self.tree = None
self.len = len(list)
# 建堆
def bulid_heap(self):
if self.list != []:
final_parent_node = int((self.len - 1) / 2)
while final_parent_node >= 0:
self.heapfy(final_parent_node, self.len)
final_parent_node -= 1
# 对当前节点以及向下所有子节点的一次最大节点交换
def heapfy(self, node, len):
node_left = 2 * node + 1
node_right = 2 * node + 2
max = node
if node_left < len and self.list[node_left] > self.list[max]:
max = node_left
if node_right < len and self.list[node_right] > self.list[max]:
max = node_right
if max != node:
self.swap(max, node)
self.heapfy(max, len)
# 交换元素方法
def swap(self, i, j):
self.list[j], self.list[i] = self.list[i], self.list[j]
# 堆排序
def heap_sort(self):
len = self.len - 1
while len >= 0:
self.swap(0, len)
self.heapfy(0, len)
len -= 1
if __name__ == "__main__":
list = [5, 7, 3, 1, 10, 0]
heap = Heap(list)
print("初始列表：{}".format(heap.list))
heap.bulid_heap()
print("堆化：{}".format(heap.list))
heap.heap_sort()
print("排序：{}".format(heap.list))看完了这篇文章，相信你对“python数据结构堆的示例分析”有了一定的了解，如果想了解更多相关知识，欢迎关注亿速云行业资讯频道，感谢各位的阅读！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://www.py.cn/jishu/jichu/30672.html
