Python3 Trie 자료구조 구현

Published by 연유 on

문자열 검색에 자주 사용되는 자료구조인 Trie이다. 대학 수업에서는 따로 가르쳐 주지 않은 기억인데, 코딩 테스트에서는 꽤나 자주 이용되는 자료 구조인 것 같다. (2017, 2019 카카오 블라인드 테스트의 문제 하나 씩의 정해에서 사용되었다.)

이것보다 간단하게 구현하려면, 사전 자료구조를 계속 중첩하면서 구현하는 방법도 있다.

별도의 노드와 트라이 객체를 분리해서 작성할 필요 없이 노드 객체만을 사전과 카운트로 작성해주면 더 간단하게 구현이 가능하다.

Categories: 미분류