一看就懂的堆的插入和删除操作

堆有大顶堆和小顶堆，以小顶堆为例，每个父亲结点比它的左右孩子结点都要小，但不要求孩子结点有序，即可以左孩子大于右孩子，也可以右孩子大于左孩子。堆注重的是堆顶，小顶堆的堆顶一定是最小的，大顶堆的堆顶一定是最大的，这种数据结构被应用于优先级队列，每次队列出优先级最高的那个，而不注重其余元素的顺序和他们入队的先后次序。 优先级队列常被应用到任务调度场景中，每次调度优先级最大的任务，而不注重其它任务何时进入队列，在队列中以何顺序排列。 下面介绍堆的两个重要的操作，插入和删除          伪代码：假设当前数组的长度元素个数为n（下标1~n），新加入一个元素 void add(int val){