文件名称：数据结构实验报告四
文件大小：720KB
文件格式：DOC
更新时间：2015-03-11 11:33:00
数据结构 实验报告
掌握静态查找表和动态查找表的抽象数据类型特征。 掌握将台查找表和动态查找表的实现方法。 学会在顺序表、二叉排序树上设计查找算法，学会根据关键字特征设计哈希函数，设计哈希表，并实现哈希表查找过程。 描述你在进行实现时，主要的函数或操作内部的主要算法，分析这个算法的时、空复杂度，并说明你设计的巧妙之处。 主要函数： void creat();//创建二叉树 void insert(Node *s);//插入元素 void bstsrch(Node *t,int k);//查找关键项； 内部算法：在二叉排序树上进行查找，是一个从根开始，沿某一个分支逐层向下进行比较判等的过程。在二叉排序树中查找关键字，查找过程从根结点开始。如果根指针为NULL，则查找不成功；否则用给定值 x 与根结点的关键字进行比较：如果给定值等于根结点的关键字，则查找成功。 如果给定值小于根结点的关键字，则继续递归查找根结点的左子树；否则。递归查找根结点的右子树。