//折半查找 #include<iostream> #include<fstream> #include<string> #include <algorithm> using namespace std; #define MAXSIZE 10000 #define KEYSIZE 10//关键词个数 #define OK 0 #define ERROR -1 typedef string KeyType; typedef struct { KeyType key;//关键字域 int count;//词频 int index;//在关键词列表中的序号 }ElemType; typedef struct { ElemType *R;//存储空间基地址 int length;//当前长度 }SSTable; //关键词列表 KeyType key[KEYSIZE] = {"little","prince","sheep","flowers","believe","stars","one","my","he","the"}; //初始化一个空的查找表ST //ST的0号单元闲置不用 int InitSSTable(SSTable &ST) { /*-----------代码开始--------------*/ /*-----------代码结束--------------*/ return OK; }
时间: 2024-04-28 11:22:49 浏览: 179
2009年专升本<数据结构>真题下载,重发的
折半查找(二分查找)是一种高效的查找算法,它要求待查找的序列必须是有序的。它的基本思想是:首先确定待查找区间的中间位置,然后将待查找关键字与中间位置关键字进行比较,如果相等则查找成功;否则根据比较结果确定下一步查找的区间,直到找到所需的关键字或者区间为空为止。
在代码中,SSTable是一个结构体,它包含了一个关键字数组和一些其他的属性,如当前长度等。InitSSTable函数的作用是初始化一个空的查找表ST,即将ST中的R指向一个新分配的空间,并将其长度初始化为0。
阅读全文