堆 堆分为大根堆和小根堆,大根堆就是所有的根节点都比他的子节点都要大,小根堆同理。 我们进行堆排序的时候,其实并不是真的要用到二叉树(完全二叉树),而只是借用这个形式来理解排序的过程,可以将一个数组想象成一棵树。例如i节点的父节点就是(i-1)/2,i节点的左子节点就是i*2+1,右子节点就是i*2+2。 heapInsert:将数组的0到1位置的数变成一个大根堆,然后加入2位置的数,整体是一个大

- 阅读全文 -