'개념' 태그의 글 목록

본문 바로가기

[자료구조] Trie 트라이 Trie는 ? 저장된 문자열을 효과적으로 탐색할 수 있는 자료구조 트리 구조 시간 복잡도 O(N) : N은 문자열의 길이 prefix tree, radix tree, retrieval tree 등으로 부름 단점 : 거대한 공간 복잡도 trie는 문자열 탐색에 굉장히 유용한 자료구조이다 문자열이 주어지게되면 문자를 저장하는 노드를 하나씩 생성해가면서 트리구조를 만든다 자동으로 정렬된 효과를 볼수 있다는 장점도 있다 예시 root 노드는 가장 상위 노드를 의미한다 "ALCUK" "EZ" "EZYUN" "EZYOON" 4글자를 넣은 Trie 트리 모양 구현 - 간단한 기본 코드 #include #include #include using namespace std; const int ptr_num = 10; st..

이전 1 다음

티스토리툴바