JavaScript实现heapsort堆排序算法（附完整源码）

// 最小堆 class MinHeap { constructor() { this.heap = []; // 堆以数组表示 } /** * @description: 插入操作 * @param {*} val */ insert(value) { this.heap.push(value); this.moveUp(this.heap.length - 1); } /** ...

JavaScript实现最小堆

class MinHeap{ constructor() { this.heap = [] } // 替换两个节点值 swap(i1,i2){ const temp = this.heap[i1]; this.heap[i1] = this.heap[i2]; this.heap[i2] = temp; } // 获取父节点 getParentIndex() { return (i -1) >> 1; //求除2的商 } .

JavaScript:实现heap sort堆排序算法(附完整源码)

【代码】JS实现最小堆和最大堆。

JavaScript:实现Max Heap最大堆算法（附完整源码）

js 最大堆

class MinHeap { constructor() { this.heap = []; } getParentIndex(index) { return (index - 1) >> 1; } getLeftIndex(index) { return index * 2 + 1; } getRightIndex(index) { return index * 2 + 2; } swap(index1, index2) {

有两个原始操作用于保证插入或删除节点以后堆是一个有效的最大堆或者最小堆： shiftUp(): 如果一个节点比它的父节点大（最大堆）或者小（最小堆），那么需要将它同父节点交换位置。这样是这个节点在数组的位置上升。 shiftDown(): 如果一个节点比它的子节点小（最大堆）或者大（最小堆），那么需要将它向下移动。这个操作也称作“堆化（heapify）”。 shiftUp 或者 shiftDo...

上述代码中，我们使用一个数组来表示堆的结构。在insert方法中，我们将新元素添加到数组的末尾，然后上移这个元素，直到它在堆中找到合适的位置。在extractMin方法中，我们首先移除根节点，并将最后一个元素放到根节点上，然后下移根节点，直到它找到合适的位置。最小堆（MinHeap）是一种常见的数据结构，它可以快速地找到并删除最小值，并且在插入新元素时保持堆的结构。在本文中，我们将使用JavaScript来实现一个最小堆。在上述代码中，我们创建一个最小堆实例，并使用insert方法插入一些元素。

由于在力扣刷题时遇到了最小的k个数，该题可以使用最大堆解决。 二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。 二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。 最大堆，又称大根堆（大顶堆）是指根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，属于二叉堆的两种形式之一。 要求： ①根节点的关键字既大于或等于左子树的关键字值，又大于或等于右子树的关键字值。 ②为完全二叉

/** * 最大堆构造函数 * @class * @param {Array<number>} [initDataArray] 初始化数据 * @param {number} [maxSize=9999] 堆的最大容量 */ /** *如果i=0，节点i是根节点，否则节点i的父节点为(i-1)/2 *2*i+1左子节点 2*i+2 右子节点 */ function M...

讲解了数据结构中堆的一些概念以及实现，最后实现了一个堆排序算法。