课程设计报告
3） 删除：选择3输入liujie 1105 19940705 xinan1102 f则插入一个新的结点
到平衡二叉树中
4） 查找：选择4输入geyang则显示其基本信息
5） 显示：选择6凹入显示二叉树的节点信息
6）排序：选择7则按照学号排序输出结点信息
7）分组：选择8则按性别分组显示
10
课程设计报告
8）修改：选择4输入maxu 1101 19930105 xinan110 m则将该学号的信息修改 9）保存：选择9则将之前改动后二叉树的结点信息保存到文件中
三、课程设计总结或结论
通过课程设计，用平衡二叉树实现了学生基本信息管理，实现的基本功能主要包括平衡二叉树的创建，插入新的结点，删除结点，根据结点关键字查询结点信息，修改结点信息，平衡二叉树的凹入显示，中序遍历按学号顺序显示信息，按性别男女分组显示，保存结点信息到文件中以及从文件中重新读取信息并创建新的平衡二叉树等功能
四、参考文献
C语言程序设计 郑玲 中国电力出版社
数据结构教程 李春葆 清华大学出版社
11