이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다.
- 트라이
- 검색 트리의 일종
- 일반적으로 키가 문자열
- 동적 배열 또는 연관 배열을 저장
- 정렬된 트리 자료구조
- 특징
- 다진 트리 (m-ary Tree)
- 문자 단위로 색인을 구축하는 것과 흡사
- 수 백개의 문자 중 apple 단어의 존재를 5번 만에 찾음
'책읽기' 카테고리의 다른 글
| [파이썬 알고리즘 인터뷰][트라이] 팰린드롬 페어 (0) | 2021.08.05 |
|---|---|
| [파이썬 알고리즘 인터뷰][트라이] 트라이 구현 (0) | 2021.08.05 |
| [파이썬 알고리즘 인터뷰][HEAP] 배열의 K번째 큰 요소 (0) | 2021.08.05 |
| [파이썬 알고리즘 인터뷰] 15장 - 힙(heap) (0) | 2021.08.05 |
| [쉽게 배우는 데이터 통신과 컴퓨터 네트워크](요약)[Chapter-2] 네트워크 모델 (0) | 2021.08.04 |