트라이 (1) 썸네일형 리스트형 [C/C++] 트라이 (Trie) 문자열 탐색을 위한 트리 구조를 가진 알고리즘 문자 탐색 트리(Tree) 탐색 속도 O(log_2(n)) 사이즈 문자열길이^len children[index]) { current->children[index] = new TrieNode; } current = current->children[index]; } current->valid = true; } bool Trie::find(const char* str) { TrieNode *current = head; int i = -1; while(str[++i] != 0) { int index = convertCharToIndex(str[i]); if(!current->children[index]) { return false; } current = curren.. 이전 1 다음
