基于K叉树的优先队列

时间:2013-05-06 07:59:31
【文件属性】:

文件名称:基于K叉树的优先队列

文件大小:121KB

文件格式:PDF

更新时间:2013-05-06 07:59:31

优先队列 树

本文提出一种基于K 叉树的优先队列的算法, 通过建立K 叉树堆的数据结构, 从n 个元素中 得到m 个元素的优先队列, 其算法的最坏时间复杂度为O (2m log2n + 2n ). 本算法是基于二叉树堆 的优先队列算法的推广, 并具有较高的运算效率


网友评论

  • 很好,不错,性质很有用的额。