search

seungriyou / algorithm-study

알고리즘 & SQL 문제 풀이 기록
https://leetcode.com/u/summer_y
0 stars 0 forks source link

[LC] 208. Implement Trie (Prefix Tree) #44

Open seungriyou opened 8 months ago

seungriyou commented 8 months ago

https://leetcode.com/problems/implement-trie-prefix-tree/

Approach

트라이 자료구조를 구현한다.

is_word와 children 필드를 가지는 TrieNode 클래스를 생성하면 쉬워진다. children의 경우, 빠르게 검색 가능해야하므로 hash table로 구현한다.