처음엔 이게 트리를 잘못 적은 건 줄 오해했다..
정의
트라이 알고리즘은 단어검색에 좋은 알고리즘이다
각 단어를 알파벳으로 분리하여 노드로 저장 후 새로운 단어가 들어오면 경로가 겹치는 부분은 기존 노드를 사용하고 끝이 다를 경우에 노드에 단어의 끝을 알리는 표시를 해 단어를 구분한다
장점
검색이 빠르다
단점
메모리가 많이 든다
트라이를 만드는 두가지 방법
- 구조체 또는 클래스 선언
- 인덱스와 배열고 관리
함수
insert
find
erase
DigitalArtDeveloper