Trie & Specialized Trees Flashcards by Unknown Unknown

Q

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

How does a segment tree work?

A

Fast range queries (O(log n) updates and queries).

How well did you know this?

1

Not at all

2

3

4

5

Perfectly