2017年9月28日
python下实现二叉堆以及堆排序
摘要： python下实现二叉堆以及堆排序 堆是一种特殊的树形结构, 堆中的数据存储满足一定的堆序。堆排序是一种选择排序, 其算法复杂度, 时间复杂度相对于其他的排序算法都有很大的优势。 堆分为大头堆和小头堆, 正如其名, 大头堆的第一个元素是最大的, 每个有子结点的父结点, 其数据值都比其子结点的值要大。 阅读全文
posted @ 2017-09-28 20:18 又见阿郎 阅读(984) 评论(0) 推荐(0) 编辑