2017年1月9日
堆排序
摘要： 什么是堆 堆是一种特殊的数据结构，其本质是一棵用数组存储的一棵完全二叉树。 堆的性质 一个结点，对应数组元素Heap[i],其父结点为Heap[i/2]，左子结点Heap[2*i],右子结点Heap[2*i+1]。 一个堆中，任何一个结点必须大于或小于其子结点。大于的称大根堆，小于的称小根堆。 堆的 阅读全文
posted @ 2017-01-09 20:02 hankeke303 阅读(209) 评论(0) 推荐(0) 编辑