(알고리즘) 접미사 Trie

여러 문자열들을 트라이에 집어넣는 대신 한 문자열의 S의 모든 접미사를 트라이에 집어넣는 것입니다.
이것을 접미사 트라이(suffix trie)라고 부릅니다.

"BANANAS"로 만든 접미사
다음은  접미사 트라이를 보여줍니다.


댓글

이 블로그의 인기 게시물

(18장) WebSocekt과 STOMP를 사용하여 메시징하기

(C++) new를 통한 객체 생성 vs 그냥 객체 생성

(Unreal Engine) 언리얼 엔진의 좌표계 및 뷰포트 컨트롤