DataStructure
1.[python] 트라이 Trie
트라이는 문자열 탐색을 위해 주로 사용되는 트리 구조입니다. 이를 구현하기 위해 Python에서 클래스를 만들어 구현하는 경우가 많은데, 클래스 구현이 어렵거나 익숙하지 않은 사람들을 위해서 간단한 구현 방법을 설명해보려고 합니다.
2024년 12월 6일
트라이는 문자열 탐색을 위해 주로 사용되는 트리 구조입니다. 이를 구현하기 위해 Python에서 클래스를 만들어 구현하는 경우가 많은데, 클래스 구현이 어렵거나 익숙하지 않은 사람들을 위해서 간단한 구현 방법을 설명해보려고 합니다.