Trie1 Trie 자료 구조 우리나라 발음으로 트리에 인줄 알았는데, 트라이 라고 함 ㅎㅎ. Trie 자료 구조 Trie 자료 구조는 string으로 인덱싱 할 수 있는 Look Up 자료 구조의 형태이다. 이는 사전식 순서로 데이터를 저장하거나 string을 탐색하는데 효율적인 방식으로 문장이나 단어 예측 및 자동 완성, 스펠 체크 등에 사용된다. Trie 자료 구조는 Tree 형태의 자료 구조로 digital tree, prefix tree 라고도 불린다. 주로 string을 저장하는데 사용되며 Tree Node는 각 character를 저장한다. 모든 자식 노드는 공통된 prefix string의 부모 노드들을 가지고, root 노드는 empty string이다. (이렇게 prefix로 접근해 데이터를 접근하는 방식이 메모리를.. 2023. 1. 25. 이전 1 다음
