1.基本训练

（1）先建立有序表，采用折半查找实现对某一已知的关键字的查找。

（2）输入一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。

2.综合训练

哈希表设计：

【问题描述】

针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。

【基本要求】

假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法（H(key)=key p，p为自定义的常数）构造，用伪随机探侧再散列法处理冲突。

【测试数据】

可取自己周围较熟悉的30个人的姓名。

【实现提示】

如果随机函数自行构造，则应首先调整好随机函数使其分布均匀。人名的长度均不超过19个字符(最长的人名如:庄双双((Zhang Shuangshaang)。字符的取码方法可直接利用C语言中的toascii函数，并可对过长的人名先作折叠处理.-1 basic training

          (1) to establish orderly table, using a binary search to achieve a known keyword search.

          (2) enter a set of keywords, binary sort tree insertion algorithm to establish a binary sort tree, then remove a specified keyword elements.

      2. Comprehensive training

          Hash table design:

Descr iption

                Design a hash table for the "names" in a collective (such as your classes), so that the average length of no more than R, the completion of the construction table and table look-up procedure.

Basic requirements

                  Assuming that people called the pinyin form of the name of the Chinese people. A total of 30 names to be filled into the hash table, take the upper limit of the average search length. The hash function is used in addition to stay the remainder method (H (key) = key