文献类型：期刊文献

中文题名：基于K叉树的优先队列

英文题名：Priority Queue Based on K Ary Tree

作者：唐开山[1]

机构：[1]绍兴文理学院计算机系

年份：1999

卷号：19

期号：7

起止页码：119

中文期刊名：系统工程理论与实践

外文期刊名：SYSTEMS ENGINEERING-THEORY & PRACTICE

收录：CSTPCD、、国家哲学社会科学学术期刊数据库、北大核心1996、Scopus、CSCD2011_2012、北大核心、CSCD

语种：中文

中文关键词：优先队列;K叉树;K叉树堆;数据结构

外文关键词：priority queue; K ary tree; K ary tree heap

中文摘要：本文提出一种基于Ｋ叉树的优先队列的算法，通过建立Ｋ叉树堆的数据结构，从ｎ个元素中得到ｍ个元素的优先队列，其算法的最坏时间复杂度为Ｏ（２ｍｌｏｇ２ｎ＋２ｎ）．本算法是基于二叉树堆的优先队列算法的推广，并具有较高的运算效率．

外文摘要：In this paper, a method of priority queue based on K ary tree is put forward through building structure of K ary tree heap, then geting priority queue of m items out of n items. The worst case time complexity of this method is O(2 m log 2 n+2n ). The method generalizes the method of priority queue based on 2 ary tree heap, and generates more efficiency.