2019年1月11日
堆排序
摘要： 1. 基本概念 堆，分为大顶堆（大堆）和小顶堆（小堆），是顺序存储的完全二叉树，并且满足以下特性之一： (1) 任意非终端结点关键字不小于左右子结点（大堆） ki >= k2i+1并且ki>=k2i+2 其中，0 <= i <= (n-1)/2，n是数组元素个数 (2) 任意非终端结点关键字不大于左 阅读全文
posted @ 2019-01-11 11:16 明明1109 阅读(7413) 评论(0) 推荐(0) 编辑