CEO

해시에 대한 개념보다는 C로 해시를 구현하고, data type에 자유롭게 사용할 수 있도록 구현적 측면에서 해시를 다루고자 한다. key-value pair를 구조체에서 별도로 명시하지 않고, entry에 다른 구조체를 포인팅함으로써 더 많은 자료를 다룰 수 있도록 구현하였다. Hash? 해시는 위의 그림과 같이, key 값을 생성하는 `해시 함수(hash function)`를 통해 배열에 어떤 값이 있는지 즉각적을 찾을 수 있는 자료구조이다. 트리의 경우 한쪽으로 탐색을 하여 범위를 좁혀가면서 탐색을 한다. 하지만 해시의 경우 해시 함수를 통해, 찾고자 하는 값의 key를 즉각적으로 알 수 있으므로 탐색에 매우 효율적인 자료구조이다. 하지만 해시에서도 문제점은 있다. `충돌(Collision)`이 발..