트라이란?트라이(Trie)란 주로 문자열을 효율적으로 저장, 탐색하기 위한 트리 형태의 자료 구조를 의미한다.트라이는 문자열의 맨 앞 문자부터 계층적으로 저장하고 있다.위 그림에서 'tea'를 찾으려면 순서대로 't', 'te', 'tea'로 찾아 내려오면 된다.이처럼 트라이에서 찾으려는 문자열의 길이가 $m$일 때, $O(m)$의 시간 만에 원하는 문자열을 찾을 수 있다. 구현해보기삽입'tax'라는 문자열을 삽입해보자.root의 자식 중 't'가 있으므로 해당 노드로 이동한다.'t'의 자식 중 'a'('ta')가 없으므로 해당 노드를 생성 후 이동한다.'a'의 자식 중 'x'('tax')가 없으므로 해당 노드를 생성 후 이동한다.해당 구조를 코드로 작성하면 아래와 같다.class Node: def..
