tries Flashcards

1
Q

runtime

A

O(k)

k = length of string

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly