利用堆实现优先队列
2005-04-29王兆红
智能计算机与应用 2005年6期
王兆红
摘要利用堆实现的优先队列实质是一棵顺序存储的二叉树,所以具有很好的时间、空间性能。比传统的优先队列具有
更广泛的应用前景.可在计算机的各种排队算法中推广应用。
关键词堆优先队列;叉树
2005-04-29王兆红
王兆红
摘要利用堆实现的优先队列实质是一棵顺序存储的二叉树,所以具有很好的时间、空间性能。比传统的优先队列具有
更广泛的应用前景.可在计算机的各种排队算法中推广应用。
关键词堆优先队列;叉树