论文研究-基于K叉树的优先队列.pdf

时间:2022-10-10 16:25:05
【文件属性】:

文件名称:论文研究-基于K叉树的优先队列.pdf

文件大小:118KB

文件格式:PDF

更新时间:2022-10-10 16:25:05

论文研究

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


网友评论