04 2019 档案
摘要：""" 堆是一种完全二叉树，有最大堆和最小堆两种。 最大堆：对于每个非叶子结点V，V的值都比它的两个孩子结点大，称为最大堆特性(heap order property), 最大堆里面的根总是储存最大值，最小值储存在叶子结点。 最小堆：和最大堆相反，每个非叶子结点V，它的两个孩子的值都比V的值大。 """ # 实现最大堆 # 首先实现一个数组 class Array(object...
阅读全文
摘要：class BinTreeNode(object): def __init__(self, data, left = None, right = None): self.left = left self.right = right self.data = data node_list = [ {'d
阅读全文
