摘要
本文选二叉排序树为数据表示方法,对其基本结点结构和生成方法进行相应的改进,在它已有的高效查找特性的基础上,再引入基于二叉树遍历的排序方法.通过讲解一套基于二叉链表的数据存储,查找和排序算法,一方面,加深学生对链式存储结构,二叉树及二叉链表的性质的理解,以及遍历算法应用的掌握程度,另一方面,培养学生以数据为中心的分析问题,解决问题的技能.
关键词：二叉树 二叉排序树 二叉链表 查找 排序
summary
The binary ranking tree is selected as the data representation method to improve its basic junction structure and generation method accordingly, and based on its existing efficient search characteristics, we then introduce the binary tree traversal-based sorting method.By explaining a set of data storage based on binary chain table, search and sorting algorithm, on the one hand, deepen students 'understanding of chain storage structure, binary tree and binary chain table, and the degree of iterative algorithm application, on the other hand, cultivate students' data-centered analysis of the problem, problem-solving skills.
Keywords: binary tree binary sorting tree binary chain table find sorting
目录
一、使用说明 3
1、 操作手册 3
1)建立二叉排序树 3
2)插入元素 4
3)查找元素 5
4)退出 6
2、 注意事项 5
二、 概述 5
1、 程序设计目的 5
2、 算法思路 6
3、 数据结构 6
三、 函数接口 6
1、 node结构体 6
2、 Tree接口 7
四、体会 7