2016年9月1日
堆排序（HEAPSORT）
摘要： 堆排序是利用”堆“的数据特性来进行数据管理。首先说一下什么是堆，堆的本质是经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为最小堆。 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者， 阅读全文
posted @ 2016-09-01 21:14 Jensen_Lv 阅读(372) 评论(0) 推荐(0) 编辑