2019年4月26日
python 实现堆和堆排序
摘要： """ 堆是一种完全二叉树，有最大堆和最小堆两种。 最大堆：对于每个非叶子结点V，V的值都比它的两个孩子结点大，称为最大堆特性(heap order property), 最大堆里面的根总是储存最大值，最小值储存在叶子结点。 最小堆：和最大堆相反，每个非叶子结点V，它的两个孩子的值都比V的值大。 """ # 实现最大堆 # 首先实现一个数组 class Array(object... 阅读全文
posted @ 2019-04-26 20:32 DRQ丶 阅读(386) 评论(0) 推荐(0) 编辑