728x90 문자열1 트라이 (Trie) : 문자열 저장 자료구조 트라이 (Trie) 저장된 문자열 탐색에 용이한 자료구조 정의 트라이(Trie) 는 문자열들의 집합이 있을 때 문자열의 존재 여부를 쉽게 찾아낼 수 있도록 해 주는 자료구조 이다. 직관적인 예시를 통해 설명을 해 보았다. 설명 아래 문자열들을 저장 해 보려고 한다. [저장된 문자열들] key king hi hint day date 위 문자열들은 Trie 자료 구조에서 아래와 같이 저장된다. 만약 'king' 이라는 단어가 저장이 되어 있는지 찾아보고 싶으면 root Node 부터 차례대로 하위 Node로 이동하여 'k', 'i', 'n', 'g' 를 찾아가면 된다. 만약 저 자료구조에는 존재하지 않는 'keep' 이라는 단어를 찾아보려 한다면, root Node ⇒ 'k' Node ⇒ 'e' Node ⇒.. 2022. 4. 2. 이전 1 다음 728x90
