Package org.apache.directory.server.core.avltree

Interface Summary

Interface	Description
AvlTree<K>	The interface for an AVL Tree.
AvlTreeMap<K,V>	An interface to the AVL tree based map.
Marshaller<E>	An interface to marshall/unmarshal the AVLTree keys.

Class Summary

Class	Description
ArrayMarshaller<E>	Class to serialize the Array data.
ArrayTree<K>	A data structure simulating a tree (ie, a sorted list of elements) using an array.
ArrayTreeCursor<E>	A Cursor for an ArrayTree.
AvlSingletonOrOrderedSetCursor<K,V>	A Cursor for AvlTreeMap without duplicates.
AvlTreeCursor<E>	A Cursor for an AvlTree.
AvlTreeImpl<K>	An AVL tree implementation
AvlTreeMapImpl<K,V>	An AvlTreeMap implementation with support to store both key and value.
AvlTreeMapNoDupsWrapperCursor<K,V>	A cursor that converts SingletonOrOrderedSet objects in the value from a AvlTreeMap into Tuples with just K and V presuming that all the keys have no duplicates.
AvlTreeMarshaller<E>	Class to serialize the AvlTree node data.
AvlTreeSingleton<K>	An immutable AvlTree wrapping a singleton.
DefaultMarshaller	A Marshaller which uses default Java Serialization.
KeyTupleAvlCursor<K,V>	Cursor over a set of values for the same key which are store in an in memory AvlTree.
LinkedAvlMapNode<K,V>	A linked AVL tree node with support to store value along with a key.
LinkedAvlNode<T>	A linked AVL tree node.
SingletonOrOrderedSet<V>	Stores either a single object or many of them in an AvlTree.