Immutable Balanced Binary Search Tree, specifically an AVL+ tree.