2014年8月1日
排序算法(3)-堆排序
摘要： 堆排序的时间复杂度为O(nlgn),具空间原址性，主要特点是引入了堆的数据结构来信息管理。一、堆的概念了解堆的概念前了解几个相关的概念1.相关概念： 满二叉树，每个结点为叶节点或者度为2. 完全二叉树，叶节点都在同一节，每个内部结点的度都为2.结点的高度：结点到叶的简单路径的边数结点的层次：根节点到... 阅读全文
posted @ 2014-08-01 11:42 dawnminghuang 阅读(291) 评论(0) 推荐(0) 编辑