Package com.zybooks.dsaj.searchtree

package com.zybooks.dsaj.searchtree

Code from the chapter "Search Trees"

Classes

Class	Description
AVLTreeMap<K,V>	An implementation of a sorted map using an AVL tree.
RBTreeMap<K,V>	An implementation of a sorted map using a red-black tree.
SplayTreeMap<K,V>	An implementation of a sorted map using a splay tree.
TreeMap<K,V>	An implementation of a sorted map using a binary search tree.
TreeMap.BalanceableBinaryTree<K,V>	A specialized version of the LinkedBinaryTree class with additional mutators to support binary search tree operations, and a specialized node class that includes an auxiliary instance variable for balancing data.
TreeMap.BalanceableBinaryTree.BSTNode<E>	A specialized version of Node that includes an auxiliary int for balancing algorithms