摘要: 转载自:http://nosmoking.blog.51cto.com/3263888/1681838 阅读全文
posted @ 2017-03-07 15:35 Dus 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 堆排序 什么是堆? 完全二叉树 父节点都比子节点小或者都比子节点大 父节点和左子节点的关系? 父节点和右节点的关系? 排序之前 排序后的结果 def sift(data, low, high): """ 这是对树做一次调整保证其为大堆 :param data: 这是数据列表 :param low: 阅读全文
posted @ 2017-03-07 13:56 Dus 阅读(178) 评论(0) 推荐(0) 编辑