【数据结构7】查找

Wu_Being

已于 2022-05-20 21:05:41 修改

阅读量808

点赞数

分类专栏：数据结构文章标签：数据结构查找 hash 算法 kmp

于 2017-02-17 11:34:58 首次发布

本文链接：https://blog.csdn.net/u014134180/article/details/55506265

版权

数据结构同时被 2 个专栏收录

12 篇文章 0 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

数据结构总结

9 篇文章 0 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文详细探讨了数据结构中的查找技术，包括线性结构的顺序查找、折半查找和分块查找，树形结构如二叉查找树、二叉平衡树以及B-tree和B+tree，散列结构的哈希表，以及字符串模式匹配的简单算法和高效的KMP算法。深入理解这些查找方法对于提升数据处理效率至关重要。

摘要由CSDN通过智能技术生成

1、线性结构的查找

1-1 顺序查找

#include <stdio.h>
#include <stdlib.h>

#define NUMBER (10 + 1)
#define MIN ((1<<31))

typedef struct {
        int *data;
        int length;
}SSTable;

int search_seq1(SSTable* ST, int key){
        int i;
        ST->data[0] = key;       // 哨兵
        for(i = ST->length; ST->data[i] != key; i--);
        return i;               // 当查找不到返回0
}

int main()
{
        int d;
        SSTable T;
        T.length = NUMBER;
        T.data = (int *)malloc(sizeof(int) * NUMBER);
        T.data[0] = MIN, T.data[1] = 3, T.data[3] = 4;//...

        while(~scanf("%d", &d)){
                printf("the %d at No.%d\n",