·알고리즘
Trie란?트라이(Trie)는 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조이다.자동완성 기능, 사전 검색 등 문자열을 탐색하는데 특화되어있는 자료구조이다. 래딕스 트리(radix tree), 접두사 트리(prefix tree), 탐색 트리(retrieval tree)라고도 불린다. 트라이(Trie)는 retrieval tree에서 나온 단어이다. 탐색은 dfs 방식으로 탐색한다.트라이의 장단점트라이가 무엇인지 알아봤으니, 장단점에 대해 알아보자.장점이름처럼 탐색, 즉 문자열 검색을 빠르게 한다. 문자열 탐색을 할 때, 하나하나씩 전부 비교하면서 탐색을 하는 것보다 시간 복잡도 측면에서 훨씬 더 효율적이다. 트라이를 이용할 경우 O(m) 여기서 m이란 문자열의 길이를 말한다.단점각 노드..
