"트라이 트리"의 두 판 사이의 차이

잔글 (Jmnote 사용자가 트라이 trie 문서를 트라이 트리 문서로 옮겼습니다)
6번째 줄: 6번째 줄:
*주로 키가 문자열인 [[연관 배열]]을 담는 구조로 사용됨
*주로 키가 문자열인 [[연관 배열]]을 담는 구조로 사용됨


http://upload.wikimedia.org/wikipedia/commons/thumb/b/be/Trie_example.svg/250px-Trie_example.svg.png
http://upload.wikimedia.org/wikipedia/commons/thumb/b/be/Trie_example.svg/300px-Trie_example.svg.png


==같이 보기==
==같이 보기==

2015년 3월 9일 (월) 01:18 판

  다른 뜻에 대해서는 트리 문서를 참조하십시오.

1 개요

trie, digital tree, radix tree, prefix free
트라이 트리; 트라이, 디지털 트리, 프리픽스 트리
  • 순서가 있는 트리 구조의 한가지
  • 주로 키가 문자열인 연관 배열을 담는 구조로 사용됨

 

2 같이 보기

3 참고 자료

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}