哈夫曼树在排序算法中的案例教学研究  

A Case Study of Huffman Tree in Sorting Algorithm

作　　者：吐尔地·托合提[1] 崔青[1] 刘淑娴[1] TURDI Tohti;CUI Qing;LIU Shuxian(College of Information Science and Engineering,Xinjiang University,Urumqi 830046)

机构地区：[1]新疆大学信息科学与工程学院,乌鲁木齐830046

出　　处：《现代计算机》2021年第14期96-99,共4页Modern Computer

基　　金：新疆维吾尔自治区高等学校本科教育教学改革研究综合改革项目(No.2018JG09);新疆大学金课建设项目(No.XJU2020JK34)。

摘　　要：本文对于哈夫曼树的应用进行拓展,提出一种基于哈夫曼树的内部排序算法。通过一个综合应用哈夫曼树、栈和队列的教学案例,一方面,加深学生对几种重要数据结构在算法设计中作用的认识,另一方面,鼓励学生敢于创新,引导学生从知识中体会和掌握算法设计的思维方式和技巧,从而培养学生创造性思维能力及解决实际问题的能力。This paper expands the application of Huffman tree and proposes an internal sorting algorithm based on Huffman tree.Through a teaching case of comprehensive application of Huffman tree,Stack and Queue,on the one hand,it deepens students'understanding of the role of several important data structures in algorithm design,on the other hand,it encourages students to dare to innovate,guides students to experience and master the thinking mode and skills of algorithm design from knowledge,so as to cultivate students'creative thinking ability and ability to solve practical problems.

关 键 词：数据结构 哈夫曼树 队列 栈 排序 

分 类 号：TP311.1-4[自动化与计算机技术—计算机软件与理论] G642[自动化与计算机技术—计算机科学与技术]