|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.directory.server.core.avltree.AvlTreeSingleton<K>
public class AvlTreeSingleton<K>
An immutable AvlTree wrapping a singleton.
Constructor Summary | |
---|---|
AvlTreeSingleton(K key,
java.util.Comparator<K> comparator)
|
Method Summary | |
---|---|
LinkedAvlNode<K> |
find(K key)
Find a LinkedAvlNode with the given key value in the tree. |
LinkedAvlNode<K> |
findGreater(K key)
Finds a LinkedAvlNode |
LinkedAvlNode<K> |
findGreaterOrEqual(K key)
Finds a LinkedAvlNode |
LinkedAvlNode<K> |
findLess(K key)
Finds a LinkedAvlNode |
LinkedAvlNode<K> |
findLessOrEqual(K key)
Finds a LinkedAvlNode |
java.util.Comparator<K> |
getComparator()
|
LinkedAvlNode<K> |
getFirst()
|
java.util.List<K> |
getKeys()
|
LinkedAvlNode<K> |
getLast()
|
LinkedAvlNode<K> |
getRoot()
|
int |
getSize()
returns the number of nodes present in this tree. |
K |
insert(K key)
Inserts a LinkedAvlNode with the given key. |
boolean |
isEmpty()
Tests if the tree is logically empty. |
void |
printTree()
Prints the contents of AVL tree in pretty format |
K |
remove(K key)
Removes the LinkedAvlNode present in the tree with the given key value |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public AvlTreeSingleton(K key, java.util.Comparator<K> comparator)
Method Detail |
---|
public LinkedAvlNode<K> find(K key)
find
in interface AvlTree<K>
key
- the key to find
public LinkedAvlNode<K> findGreater(K key)
findGreater
in interface AvlTree<K>
key
- the key
public LinkedAvlNode<K> findGreaterOrEqual(K key)
findGreaterOrEqual
in interface AvlTree<K>
key
- the key
public LinkedAvlNode<K> findLess(K key)
findLess
in interface AvlTree<K>
key
- the key
public LinkedAvlNode<K> findLessOrEqual(K key)
findLessOrEqual
in interface AvlTree<K>
key
- the key
public java.util.Comparator<K> getComparator()
getComparator
in interface AvlTree<K>
public LinkedAvlNode<K> getFirst()
getFirst
in interface AvlTree<K>
public java.util.List<K> getKeys()
getKeys
in interface AvlTree<K>
public LinkedAvlNode<K> getLast()
getLast
in interface AvlTree<K>
public LinkedAvlNode<K> getRoot()
getRoot
in interface AvlTree<K>
public int getSize()
getSize
in interface AvlTree<K>
public K insert(K key)
AvlTree
insert
in interface AvlTree<K>
key
- the item to be inserted
public boolean isEmpty()
AvlTree
isEmpty
in interface AvlTree<K>
public void printTree()
AvlTree
printTree
in interface AvlTree<K>
public K remove(K key)
AvlTree
remove
in interface AvlTree<K>
key
- the value of the node to be removed
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |