Algorithm Research

Monsoon Tree Library (Version 0.1a)

The Monsoon tree library creates efficient implementations of a range of tree structures and supporting algorithms. Each tree structure supports insertion, deletion, search, tree minimum, tree maximum and successor algorithms.

Binary Search Trees

Splay Trees

Self-Balancing Trees

   AVL (Adelson-Velsky and Landis) Trees

   Red-Black Trees

Monsoon Tree Library API Reference