2016年8月31日
堆排序
摘要： 堆排序基本概念堆是一种数据结构，它是将一些数据放在物理数据结构：数组或者vector中；逻辑数据结构是完全二叉树。如果根节点的值大于两个子节点值，就是大根堆；如果根节点的值小于两个子节点值，就是小根堆。用堆这种数据结构来实现排序，就是堆排序。该算法的操作主要有minheapify：最小堆处理，复杂度是O(logN)find_min：找到最小值，复杂度是O(1)delete_min：删除最小值节点，... 阅读全文
posted @ 2016-08-31 17:01 gremount 阅读(202) 评论(0) 推荐(0) 编辑