트라이 자료구조

알고리즘

tose33 2022. 2. 22. 20:46

[ 자료구조 트라이(TRIE) ] 개념과 구현방법 (C++)

이번 글에서는 자료구조 트라이(TRIE) 에 대해서 알아보자. 1. 트라이 (TRIE) ?? 먼저 '트라이'가 무엇인지에 대해서 부터 알아보자. 트라이는 "문자열을 빠르게 탐색하게 해주는 자료구조" 이다. 즉,

yabmoons.tistory.com

(얍문님 글을 보고 공부했습니다.)

트라이 자료구조는 문자열을 트리의 형태로 저장하는 자료구조다.

트리의 각 노드에 문자를 저장해서 관리한다.

중복되는 부분이 존재하는 문자열들을 저장하기 용이하고, 문자열을 빠르게 탐색할수 있다.