tries Flashcards by Jordan Pina

Q

runtime

A

O(k)

k = length of string

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

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