课程教育研究（新教师教学）
課程教育研究（新教師教學）
과정교육연구（신교사교학）
Course Education Research
2013年
27期
33-34,35
,共3页
平衡二叉树%内部排序
平衡二扠樹%內部排序
평형이차수%내부배서
AVL tree%internal sort
本文根据平衡二叉树的构造原理，提出了利用平衡二叉树进行内部排序的思想，据此完成了对应的算法设计，并通过典型实例进行验证和效率分析。
本文根據平衡二扠樹的構造原理，提齣瞭利用平衡二扠樹進行內部排序的思想，據此完成瞭對應的算法設計，併通過典型實例進行驗證和效率分析。
본문근거평형이차수적구조원리，제출료이용평형이차수진행내부배서적사상，거차완성료대응적산법설계，병통과전형실례진행험증화효솔분석。
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.
