쌍 산열

데이터 구조 와 알고리즘 분석 - c 언어 설명 제5 장
static Position hash2(ElementType key, int tableSize) {
	return 7 - (key % 7);
}

Position find(ElementType key, HashTable h) {
	Position currentPos = hash(key, h->tableSize);
	int i = 0;
	while (h->theCells[currentPos].info != Empty && h->theCells[currentPos].element != key) {
		currentPos += (++i * hash2(key, h->tableSize));
		currentPos = currentPos % h->tableSize;
	}
	return currentPos;
}

좋은 웹페이지 즐겨찾기