大数据结构实验七查找.docxVIP

实用标准 实验七 查找 一、实验目的 掌握查找的不同方法，并能用高级语言实现查找算法； 熟练掌握二叉排序树的构造和查找方法。 熟练掌握静态查找表及哈希表查找方法。二、实验内容 设计一个读入一串整数，然后构造二叉排序树，进行查找。三、实验步骤 从空的二叉树开始，每输入一个结点数据，就建立一个新结点插入到当前已生成的二叉排序树中。 在二叉排序树中查找某一结点。 用其它查找算法进行排序（课后自己做） 。 四、实现提示 定义结构 typedef struct node { int key; int other; struct node *lchild, *rchild; } bstnode; void inorder ( t ) { if (t!=Null) { inorder(t → lchild); printf( “%4d”, t → key); inorder(t → rchild); } } bstnode *insertbst(t, s) bstnode *s, *t; { bstnode *f, *p; p=t; 文案大全 实用标准 while(p!=Null) { f=p; if (s → key= =p →key) return t; if (s → keyp→key) p=p →lchild; else p=p→rchild; } if(t= =Null) retur