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

Interface Summary
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
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<K> A Cursor for an ArrayTree.
AvlSingletonOrOrderedSetCursor<K,V> A Cursor for AvlTreeMap without duplicates.
AvlTreeCursor<K> 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.
 



Copyright © 2003-2011 Apache Software Foundation. All Rights Reserved.