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