数据结构实验报告四

掌握静态查找表和动态查找表的抽象数据类型特征。 掌握将台查找表和动态查找表的实现方法。 学会在顺序表、二叉排序树上设计查找算法,学会根据关键字特征设计哈希函数,设计哈希表,并实现哈希表查找过程。 描述你在进行实现时,主要的函数或操作内部的主要算法,分析这个算法的时、空复杂度,并说明你设计的巧妙之处。 主要函数: void creat();//创建二叉树 void insert(Node *s);//插入元素 void bstsrch(Node *t,int k);//查找关键项; 内部算法:在二叉排序树上进行查找,是一个从根开始,沿某一个分支逐层向下进行比较判等的过程。在二叉排序树中查找关键字