java中的优先队列-二叉堆

java中的优先队列-二叉堆 https://blog.csdn.net/yjw123456/article/details/89483897 什么是堆? 优先队列:(Priority Queue):特殊的“队列”,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。 最大堆的插入 要跟父节点去调整,要调整到你插进去之后仍然是有序的 i表示要放的位置,父节点就是i/2的位
相关文章
相关标签/搜索