【数据结构】查找

查找

查找，顾名思义，就是在给定的序列中查询所需要的关键字。给定的序列可以是线性结构，也可以是树形结构。不同的查找策略也与不同的场景，数据结构对应着。

一、线性查找

线性查找，顾名思义就是在线性表内进行查找。其中又分为顺序查找和折半查找。

顺序查找

//顺序表
int Search(int a[], int n, int key){
	int i;
	for( i = 0; i<n&&a[i]!=key; i++){
		if(a[i]==key) return i+1;
	}
	return -1;
}
//链表
ListNode* Search(ListNode* head, int val){
	ListNode* cur = head;
	while(cur!=NULL){

	}
}

折半查找

分块查找

二、树形查找

二叉查找树

二叉平衡树

红黑树

b树

b+树

三、散列查找