목록hash (1)

포시코딩

Hash table(해시 테이블) - Chaining, Linear probing

Chaining 데이터 추가 함수 hash_table = list[0 for i in range(8)] def get_hash(data): return hash(data) def get_address(hash): return hash % 8 def save_data(data, value): hash_key = get_hash(data) hash_address = get_address(hash_key) if hash_table[hash_address] != 0: for i in range(len(hash_table[hash_address])): if hash_table[hash_address][i][0] == hash_key: # 같은 hash의 키로 데이터가 있을 경우 hash_table[hash_add..
자료구조알고리즘/이론 2023. 4. 12. 15:03
이전 Prev 1 Next 다음