Searching

• Not mentioned in McCreight..

• Follow arcs with matching prefixes?

BCAB

Analysis/Hand-Waving:

Height of Tree ~ O(log n)

Size of alphabet: |S|

Search Time ~ O(|S|log n)?

Previous slide

Next slide

Back to first slide

View graphic version