文件名称:基于K叉树的优先队列
文件大小:121KB
文件格式:PDF
更新时间:2013-05-06 07:59:31
优先队列 树
本文提出一种基于K 叉树的优先队列的算法, 通过建立K 叉树堆的数据结构, 从n 个元素中 得到m 个元素的优先队列, 其算法的最坏时间复杂度为O (2m log2n + 2n ). 本算法是基于二叉树堆 的优先队列算法的推广, 并具有较高的运算效率
文件名称:基于K叉树的优先队列
文件大小:121KB
文件格式:PDF
更新时间:2013-05-06 07:59:31
优先队列 树
本文提出一种基于K 叉树的优先队列的算法, 通过建立K 叉树堆的数据结构, 从n 个元素中 得到m 个元素的优先队列, 其算法的最坏时间复杂度为O (2m log2n + 2n ). 本算法是基于二叉树堆 的优先队列算法的推广, 并具有较高的运算效率