2017年4月5日
堆排序
摘要： 基本概念 堆： (二叉)堆数据结构是一种数组对象。它可以被视为一棵完全二叉树，树中每个结点与数组中存放该结点值的那个元素对应。 两种二叉堆： 最大堆：所有节点的子节点比其自身小的堆。 最小堆：所有节点的子节点比其自身大的堆。 堆排序： 堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一 阅读全文
posted @ 2017-04-05 16:22 dear_diary 阅读(333) 评论(0) 推荐(0) 编辑