哈希

哈希用來查找,哈希的衝突處理,結構類似於線性表,也可以用來存儲圖,稀疏圖,允許重邊。

插入到頭部,效率高一些,但是順序相反了。

const int maxn = 110;
const int maxm = 10010;

int head[maxn], next[maxm];

void init(){
	for(int i = 0; i < n; ++i){
		head[i] = -1;
	}
}

void insert(int v){
	int h = hash(v);
	next[h] = head[i];
	head[i] = h;
}

int find(int v){
	
}

void travel(int i){
	
}


發佈了102 篇原創文章 · 獲贊 3 · 訪問量 9萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章