一颗小陨石的博客

一、前言前面已经讲了优先队列的实现，https://blog.csdn.net/weixin_43696529/article/details/104672731，但是其很明显有一个缺点，那就是无法直接访问已经在队列中的元素，更新或是删除它们，在Dijistra算法中就非常需要此性质，因此要解决此问题就需用到索引优先队列二、索引优先队列数据结构讲解索引优先队列使用一个int[] pq数组作为...

实现优先队列的基本数据结构是使用二叉堆一、二叉堆二叉堆即用一颗完全二叉树（底层元素从左向右填入）。如果所示，因此我们可以使用一个数组来表示二叉堆，而不使用链表:0 1 2 3 4 5 6 7 8 9 10 A B C D E F G H I可以发现，对于任意节点 i...