[파이썬 알고리즘 인터뷰] 16장 - 트라이

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 

---

출처 : https://www.onlybook.co.kr/entry/algorithm-interview

 

• 트라이
  • 검색 트리의 일종
  • 일반적으로 키가 문자열
  • 동적 배열 또는 연관 배열을 저장
  • 정렬된 트리 자료구조
• 특징
  • 다진 트리 (m-ary Tree)
  • 문자 단위로 색인을 구축하는 것과 흡사
  • 수 백개의 문자 중 apple 단어의 존재를 5번 만에 찾음