利用堆实现优先队列

2005-04-29 11:52王兆红
智能计算机与应用 2005年6期
关键词:二叉树实质队列

王兆红

摘要利用堆实现的优先队列实质是一棵顺序存储的二叉树,所以具有很好的时间、空间性能。比传统的优先队列具有

更广泛的应用前景.可在计算机的各种排队算法中推广应用。

关键词堆优先队列;叉树

猜你喜欢
二叉树实质队列
CSP真题——二叉树
透过实质行动支持盘臂头阵营 Naim Audio推出NAIT XS 3/SUPERNAIT 3合并功放
二叉树创建方法
队列里的小秘密
基于多队列切换的SDN拥塞控制*
在队列里
丰田加速驶入自动驾驶队列
一种由层次遍历和其它遍历构造二叉树的新算法
美术作品的表达及其实质相似的认定
“将健康融入所有政策”期待实质进展