tries Flashcards
1
Q
runtime
A
O(k)
k = length of string
2
Q
what is a trie
A
A trie is a tree structure, where each edge represents one
character, and the root represents the null string.
interview 2021 > tries > Flashcards
runtime
O(k)
k = length of string
what is a trie
A trie is a tree structure, where each edge represents one
character, and the root represents the null string.