Suffix tree
Range Minimum Query
Binary search tree
Tree
Rope
Suffix array
B-tree
String searching algorithm
Graph theory
Binary trees
Lowest common ancestor