트라이(Trie)

트라이란?

- 문자열을 효율적으로 처리하기 위한 트리 자료구조.

단어의 끝에 도달했는지를 확인하는것이 중요

단어 제거

해당위치까지 찾아간다음 단어의 끝을 의미하는 것을 제거
**정점 자체를 제거하면 안됨
- 이전에 삽입한 정점들은 계속 메모리에 남아있어 메모리 측면에서 비효율적임
- 그래서 삭제가 계속 발생하는 환경에서 트라이는 적합하지 않음