Package avltree implements an AVL balanced binary tree.

Package binaryheap implements a binary heap backed by array list.

Package btree implements a B tree.

Package redblacktree implements a red-black tree.

Tree interface that all trees implement.