트리 자료구조에 대한 설명은 아래 포스팅을 참고해주세요 https://lifeofsw.tistory.com/36 자료구조 ⑤ 트리(+ 백준 1068번) 트리의 정의 및 특징 트리 : 노드와 에지로 연결된 그래프의 특수한 형태 그래프의 표현으로도 tree를 표현할 수 있다 특징 순환 구조를 가지지 않고 1개의 루트 노드가 존재한다 루트 노드를 제 lifeofsw.tistory.com 트라이 문자열 검색을 빠르게 실행할 수 있도록 설계한 트리 형태의 자료구조 단어를 사전의 형태로 생성한 뒤, 트리의 부모-자식 노드 관계를 이용하여 검색 특징 N진 트리 : 문자 종류의 개수에 따라 N이 결정된다 알파벳 : 26개 글자로 구성되어 있으므로 26진 트리 루트 노드 : 빈 문자열을 뜻하는 공백 상태 백준 14425..
