2301_80121378的博客

prim遍历点，kruskal遍历边，所以一个适合稠密图，一个适合稀疏图。其实这两个算法不难，关键是做题的时候能不能想到。

poll方法是从堆顶移除一个元素，所以移除之后也要调整，堆是基于数组的，和末尾元素交换就行了，之后再向下调整。java的优先队列底层也是数组，每次调用offer()方法插入一个元素之后，要对堆进行重新调整，关键函数是。堆只是保证了堆顶的原始是整个堆中最大的或最小的，并不能保证层序遍历得到的序列是有序的。小根堆可以看到堆顶元素是最小的，每颗子树的根节点都是该树所有元素中最小的。堆中插入元素之后，在对应的位置需要up。，他的底层实现就是堆，常见的操作有。的堆叫做最大堆或大根堆，的堆叫做最小堆或小根堆。