基于平衡二叉树的排序算法分析与设计

邹永林;唐晓阳

【期刊名称】《课程教育研究（新教师教学）》

【年(卷),期】2013(000)027

【摘要】According to the principle of AVL tree constructing,the ideal of sorting by using the AVL tree was developed and the algorithm was designed and implemented in this paper. Finally,the correctness and the efficiency for this algorithm were validated and analysed through the example.% 本文根据平衡二叉树的构造原理，提出了利用平衡二叉树进行内部排序的思想，据此完成了对应的算法设计，并通过典型实例进行验证和效率分析。

【总页数】3页(33-34,35)

【关键词】平衡二叉树;内部排序

【作者】邹永林;唐晓阳

【作者单位】常熟理工学院江苏常熟215500;常熟理工学院江苏常熟215500

【正文语种】中文

【中图分类】G642

【相关文献】

1.基于二叉树的位排序算法 [J], 刘蔚林; 陈小明

2.基于二叉树的位排序算法 [J], 刘西奎; 张卫; 柳方雷

3.基于二叉树的位排序算法 [J], 宁伟