C++로 trie 구현하기
Linked List의 유연한 insert의 장점을 살리면서 느린 search의 시간복잡도를 $O(\log N)$으로 보완한 자료구조인 SkipList를 소개한다. SkipList Node Linked List는 각 Node당 next 포인터를 하나만 가진다. 반