Binary search tree.
Reverse a string in place.
Added recursive preorder search.
Union-Find data structure with path compression.