全部 标题 作者 关键词 摘要
, PP. 119-122
Keywords: 优先队列,k叉树,k叉树堆
Full-Text Cite this paper Add to My Lib
?本文提出一种基于k叉树的优先队列的算法,通过建立k叉树堆的数据结构,从n个元素中得到m个元素的优先队列,其算法的最坏时间复杂度为$o(2mlog_2+n)$.本算法是基于二叉树堆的优先队列算法的推广,并具有较高的运算效率.
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133