2020年3月19日
大顶堆和堆排序
摘要： function GetLeastNumbers_Solution(input, k) { // 构建最大堆 // 二叉堆使用数组表示，顶点是下标1开始，子节点分别为2*n, 2*n +1 // 对于长度为N的数组，其最后一个非叶子节点的位置为Math.floor(n/2) // 最大堆要求每一个分 阅读全文
posted @ 2020-03-19 21:53 Lyra李 阅读(288) 评论(0) 推荐(0) 编辑