백인감자

Trie tree 기반의 자료구조이다. 사용 용도 : 여러 개의 문자열 (ex. 문서파일) 에서 많은 양의 텍스트정보를 빠르고 효율적으로 검색하기 위해 사용. Trie는 사전 혹은 인터넷 자동완성의 retrieval을 효과적으로 할 수 있는 자료구조이다. retrieval 에 유용하다고 하여 Fredkin이 Trie 라고 명명함. Standard Tries external node 는 네모 모양으로 표시해둔 것을 확인 할 수 있고 string 의 개수 = external node 의 개수 인 것을 확인 할 수 있다.(8개) 어떤 standard trie 가 크기 d 의 알파벳 으로부터 전체 길이가 n 인 s개의 문자열을 가진 집합 S 를 저장한다고 하면 아래를 만족한다. (A standard trie s..