trie의 발음
- Prefix Tree라고도 불리우는 Trie는 ‘트라이’라고 읽기도 하지만 원래는 Tree와 발음이 같다
- 즉, Tree의 한 형태이다. ‘Trie는 Tree인가? - O’, ‘Tree는 Trie인가? - X’
- 원래는 ’retrieval’ 에서 온 말장난이다. 문자열을 꺼내오는데 사용하는 tree라는 뜻
- 위 사진은 ‘pot’, ‘past’, ‘pass’, ‘part’를 표현한다.
- 하지만 듣기에 ’tree’와 구분이 안되니까 ’try’처럼 발음 하기 시작함