데이터 구조 : 트라이 (트리는 트리)

I. 서론

데이터 구조는 내부 강도가 외장형 일 알고리즘 만 고체 데이터 구조는 스케줄링 알고리즘을 다른 데이터 구조 요소를 통해 개선 기능을 수행 할 수입니다

 

트리는라고도 (트리는 트리), 트라이는 트리 구조 해시 트리의 변형이다.

분류 및 저장에 사용되는 통계 많은 문자열을 자동으로 감지, 주파수 통계는 맞춤법 검사기 텍스트 문자열 텍스트의 단어를 검색하기 위해 검색 엔진에 의해 사용되는 시스템을 (문자열 국한되지 않습니다)

그것의 장점은 불필요한 문자열 비교를 최소화 쿼리 시간을 단축 할 수있는 공통 접두어 문자열을 사용하는 것입니다, 고효율 쿼리 트리 바이 Haxi

 

그것은 세 가지 기본 속성이 있습니다 :

(1) 문자 루트 노드를 포함하지 않는, 루트 노드를 제외한 각 노드는 문자 이외의 지역 만 포함

(2) 서로 접 통한 경로상의 노드에 루트 노드로부터 상기 문자열은 해당 노드에 대응

(3) 자 노드를 포함하는 각 노드의 모든 문자는 동일하지

 

 

II. 달성하기 위해