https://www.crocus.co.kr/1053

위 블로그의 내용 일부를 참고해서 본인이 이해한 내용을 바탕으로 작성했습니다.

트라이가 아예 뭔지 모르시는 분은 위의 crocus님의 트라이 내용을 보는 걸 추천드립니다.

이 포스팅은 트라이가 뭔지는 알겠는데 막상 짜려면 기억이 잘 안나시는 분을 위해 작성한 글입니다.

<목차>

1. 트라이 자료 구조(이하 트라이)란?
2. 트라이 자료 구조 장/단점
3. 트라이 FULL 코드
4. 트라이 주요 구성 요소
   1. 멤버 변수
      1. Trie* next[ALPHA_SIZE]
      2. bool isFinished
   2. 생성자
   3. 메서드
      1. void insert(char *key)
      2. bool find(char *key)

1. 트라이 자료 구조란?

아래와 같은 문자열 검색 문제 어떻게 푸실 건가요?