2020年1月19日
[算法] 堆
摘要： 思路 不用传统排序算法，如何从小到大排序一个数组？ 把原数组的元素放到最大堆中，不断取出根节点，从后往前赋值到原数组 堆的实现 完全二叉树：二叉树，除了最后一层外，其他层的节点数都是最大值，最后一层所有的节点都在左侧 堆：是一个完全二叉树，任何一个节点都不大于它的父节点的堆是最大堆 堆的存储 利用数 阅读全文
posted @ 2020-01-19 00:35 cxc1357 阅读(178) 评论(0) 推荐(0)