优先级队列底层用的就是堆

每次弹出堆顶节点就行

这里还有添加和删除节点

添加节点时,直接将新节点加到堆的末尾,然后从下到上找到这个新节点合适位置就行

删除节点时,将末尾节点替换堆顶节点,然后调整堆,就相当于删除了堆顶节点

posted on 2020-09-13 22:44  高数考了59  阅读(132)  评论(0)    收藏  举报