2021年11月11日
线性探测法的查找函数
摘要： 试实现线性探测法的查找函数。 函数接口定义： Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表，定义如下： #define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */ typedef 阅读全文
posted @ 2021-11-11 23:32 ekertree 阅读(229) 评论(0) 推荐(1)
查找二叉排序树
摘要： 要求在二叉排序树中查找指定的关键字,并在查找过程中输出查找过程中历经的节点。 函数接口定义： typedef int KeyType; //定义关键字类型 typedef struct node //记录类型 { KeyType key; //关键字项 struct node *lchild,*rc 阅读全文
posted @ 2021-11-11 22:38 ekertree 阅读(143) 评论(0) 推荐(1)
二分查找
摘要： 本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { E 阅读全文
posted @ 2021-11-11 22:01 ekertree 阅读(51) 评论(0) 推荐(0)