Trie

도경원·2023년 3월 20일
0

알고리즘스터디_C++

목록 보기
32/42

처음엔 이게 트리를 잘못 적은 건 줄 오해했다..

정의


트라이 알고리즘은 단어검색에 좋은 알고리즘이다
각 단어를 알파벳으로 분리하여 노드로 저장 후 새로운 단어가 들어오면 경로가 겹치는 부분은 기존 노드를 사용하고 끝이 다를 경우에 노드에 단어의 끝을 알리는 표시를 해 단어를 구분한다

장점

검색이 빠르다

단점

메모리가 많이 든다

트라이를 만드는 두가지 방법


  1. 구조체 또는 클래스 선언
  2. 인덱스와 배열고 관리

함수

insert

find

erase

profile
DigitalArtDeveloper

0개의 댓글