堆
如果用数组或链表来实现优先队列
不管用那种方法,都存在一定缺点
**解决方法,使用二叉树存储结构,也就是堆 **
最大堆的操作
创造一个空的堆
插入
删除
思路例子
删除 58
1.把数组最后面的元素(31)提到根
2.找出 31 较大的孩子与跟交换位置 不断循环
如果用数组或链表来实现优先队列
不管用那种方法,都存在一定缺点
**解决方法,使用二叉树存储结构,也就是堆 **
思路例子
删除 58
1.把数组最后面的元素(31)提到根
2.找出 31 较大的孩子与跟交换位置 不断循环