js处理二叉堆

二叉堆主要包含2个应用：：
1、排序方法「堆排序」
2、数据结构 优先级队列

二叉堆是一个存储在数组里的完全二叉树
主要 *** 作是插入和删除。
插入是先插到最后，然后上浮到正确位置；
删除是和堆底元素调换位置后再删除，然后下沉到正确位置。

const parent = (root) => {
	return root/2
}
const left = (root) => {
	return root/2
}
const rigth = (root) => {
	return root/2+1
}

二叉堆还分为最大堆和最小堆。
最大堆的性质是：每个节点都大于等于它的两个子节点。类似的，
最小堆的性质是：每个节点都小于等于它的子节点。

插入insert或者删除delMax元素的时候，元素会自动排序，这底层的原理就是二叉堆的 *** 作。

class primaryQueue {
    constructor() {
        this.heap = []
        this.heap[0] = 0
    }
    swap(i, j) {
        let temp = this.heap[i]
        this.heap[i] = this.heap[j]
        this.heap[j] = temp
    }
    getParentIdx(root) {
        return Math.floor(root/2)
    }
    getLeftIdx(root) {
        return root*2
    }
    getRightIdx(root) {
        return root*2+1
    }
    swim(x) {
        while(x > 1) { // x=1是根顶
            let parent = this.getParentIdx(x) 
            if(this.heap[parent].val > this.heap[x].val) { // 小根堆
                this.swap(parent, x)
                x = this.getParentIdx(x) 
            }else {
                break
            }
        }
    }
    sink(x) { // 下沉
        while(this.heap[this.getLeftIdx(x)]) { // 叶子节点
            let left = this.getLeftIdx(x) // 索引
            let right = this.getRightIdx(x) // 索引
            if(this.heap[right] && this.heap[left].val > this.heap[right].val) {
                left = right
            }
            if(this.heap[x].val < this.heap[left].val) { //