[자료구조] Trie 트라이 (소스 코드)

1. 트라이란?* Trie : 트리의 한 종류로 문자열의 검색을 빠르게 해주는 자료구조* 문자열의 길이를 M이라고 할때, 시간복잡도는 O(M)2. 자료구조 트라이 원리i) 트라이에 문자열 저장방법위의 7개의 문자열을 트라이에 저장을 하면 위의 트라이가 됩니다.시작노드(Root)는 비어있고 그 아래노드부터 채워나갑니다.문자열 "AM"을 찾는다면 A다음에 오는 M을 어떻게 찾을까요?각 노드는 다음에 어떤 문자가 나오는지에 대한 정보를 가지고 있습니다. 다음에 올 수 있는 문자를 가리키는 배열을 사용합니다.따라서 A다음에 오는 M을 O(1)에 찾을 수 있습니다.ii) 트라이에 문자열이 있는지 어떻게 확인하는가?모..........

[자료구조] Trie 트라이 (소스 코드)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조] Trie 트라이 (소스 코드)