목록트라이 (1)

Little bIT awesome

[6주차] Data Structure (해시 함수, 트라이)

해시 함수 데이터를 효율적으로 관리하기 위해, 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 것. 해시 함수를 구현하여 데이터 값을 해시 값으로 매핑한다. 이 때, 매핑 전 원래 데이터의 값을 Key 매핑 후 데이터의 값을 hash value(해시 값) 매핑하는 과정 자체를 hashing(해싱) 이라고 한다. 해시 함수를 구현하여 데이터 값을 해시 값으로 매핑한다. collision Lee → 해싱함수 → 5 Kim → 해싱함수 → 3 Park → 해싱함수 → 2 ... Chun → 해싱함수 →5 // Lee 해싱값과 충돌 해시함수는 해쉬값의 개수보다 대개 많은 키값을 해쉬값으로 변환(many-to-one 대응)하기 때문에 해시함수가 서로 다른 두 개의 키에 대해 동일한 해시값을 내는 해쉬충돌(c..
CS 공부/Data Structure 2023. 11. 26. 21:13
이전 Prev 1 Next 다음