bsearch(二元搜索)
#include <stdlib.h> void *bsearch(const void *key, const void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
hcreate(建立哈希表)
#include <search.h> int hcreate(size_t nel);
hdestory(删除哈希表)
#include <search.h> void hdestroy(void);
hsearch(哈希表搜索)
#include <search.h> ENTRY *hsearch(ENTRY item, ACTION action);
insque(加入一项目至队列中)
#include <search.h> void insque(void *elem, void *prev);
lfind(线性搜索)
#include <search.h> void *lfind(const void *key, const void *base, size_t *nmemb, size_t size, int(*compar)(const void *, const void *));
lsearch(线性搜索)
#include <search.h> void *lsearch(const void *key, void *base, size_t *nmemb, size_t size, int(*compar)(const void *, const void *));
qsort(利用快速排序法排列数组)
#include <stdlib.h> void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
remque(从队列中删除一项目)
#include <search.h> void remque(void *elem);
tdelete(从二叉树中删除数据)
#include <search.h> void *tdelete(const void *key, void **rootp, int (*compar)(const void *, const void *));
tfind(搜索二叉树)
#include <search.h> void *tfind(const void *key, void *const *rootp, int (*compar)(const void *, const void *));
tsearch(二叉树)
#include <search.h> void *tsearch(const void *key, void **rootp, int (*compar)(const void *, const void *));
twalk(走访二叉树)
#include <search.h> void twalk(const void *root, void (*action)(const void *nodep, const VISIT which, const int depth));