基于K叉树的优先队列  

Priority Queue Based on K Ary Tree

作　　者：唐开山[1] 

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

出　　处：《系统工程理论与实践》1999年第7期119-122,共4页Systems Engineering-Theory & Practice

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

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

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]