Binary Search Tree

Ordered binary tree operations: insert, search, validate, k-th smallest, and lowest common ancestor.