트라이(Trie) 구조

• 문자열을 효율적으로 저장하고 탐색하기 위한 트리 형태의 자료구조

구현

• node
  • data
  • child node
• head
  • 트리 구조에서 맨 상단의 none node

사용 예

• 추천검색어
  • 한글자 한글자마다 관련 단어들 창에 보여줌