（1） 用平衡二叉排序树实现动态查找表
［问题描述］
使用平衡二叉排序树实现动态查找表抽象数据类型。
［基本要求］
定义平衡二叉排序树的存储结构，存储一个班级学生记录，并按照学生的姓名＋学号作为关键字，并在定义的存储结构上实现二叉排序树的初始化、撤销、插入学生记录、查找指定的学生记录，删除学生记录、按照用户指定的条件搜索学生记录、按照姓名＋学号有序输出所有元素的值等操作。其中在进行插入和删除结点时，应注意插入和删除是否影响了结点的平衡因子，应及时对结点进行调整。
［测试数据］
可将班级的学生数据作为测试数据进行测试。
［实现提示］
参照教材上对不平衡二叉排序树的调整算法设计程序。
（2） 图书管理
［问题描述］
图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。
［基本要求］
（1） 每种书的登记内容至少包括书号、书名、著者、现存量和总库存数量等五项。
（2） 作为演示系统，不必使用文件，全部数据可以都在内存存放。但是由于上述四项基本业务活动都是通过书号（即关键字）进行的，所以要用Ｂ树（２－３）对书号建立索引，以获得高效率。
（3） 系统应实现的操作及其功能定义如下：
①采编入库：新购入一种书，经分类和确定书号之后登记到图书账目中去。如果这种书在账中已有，则只将总库存量增加。
②清除库存：某种书已无保存价值，将它从入书账目中销毁。
③借阅：如果一种书的新存量大于０，则借出一本书，登记借阅者的图书证号和归还期限。
④归还：注销对借阅者的登记，改变该书的现存量。
⑤显示：以凹入表的形式显示Ｂ树。这个操作是为了调试和维护的目的而设置的。
［测试数据］
自行设计。Ｂ树由空树开始，每插入一个关键字后就显示Ｂ树的状态。
［实现提示］
实现Ｂ树的查找算法是基础。难点在于插入和删除一个图书书目时的插入和删除算法。借阅登记信息可以用链表链接在那本书的书目信息结点之后。
这两个有一个就行了，希望会的弟弟妹妹哥哥姐姐们能帮个忙，不胜感激～～～m-_-m
请做好后发到偶的邮箱里senoritacha@163.com 不胜感激～～～m-_-m
