| Package | Description |
|---|---|
| org.apache.directory.server.core.avltree.avl |
| Modifier and Type | Field and Description |
|---|---|
(package private) AvlNode<T> |
AvlNode.left |
private AvlNode<T> |
AvlTreeIterator.next |
(package private) AvlNode<T> |
AvlNode.parent |
(package private) AvlNode<T> |
AvlNode.right |
private AvlNode<T> |
AvlTreeIterator.root |
private AvlNode<T> |
AvlTreeSet.tree |
| Modifier and Type | Field and Description |
|---|---|
private java.util.Stack<AvlNode<T>> |
AvlTreeSet.freeList |
| Modifier and Type | Method and Description |
|---|---|
private static <T extends java.lang.Comparable<T>> |
AvlTreeSet.bigLeftRotation(AvlNode<T> node) |
private static <T extends java.lang.Comparable<T>> |
AvlTreeSet.bigRightRotation(AvlNode<T> node) |
private AvlNode<T> |
AvlTreeSet.newNode(AvlNode<T> parent,
T value) |
AvlNode<T> |
AvlNode.reset(AvlNode<T> parent,
T value) |
private static <T extends java.lang.Comparable<T>> |
AvlTreeSet.smallLeftRotation(AvlNode<T> node) |
private static <T extends java.lang.Comparable<T>> |
AvlTreeSet.smallRightRotation(AvlNode<T> node) |
| Modifier and Type | Method and Description |
|---|---|
private static <T extends java.lang.Comparable<T>> |
AvlTreeSet.bigLeftRotation(AvlNode<T> node) |
private static <T extends java.lang.Comparable<T>> |
AvlTreeSet.bigRightRotation(AvlNode<T> node) |
private AvlNode<T> |
AvlTreeSet.newNode(AvlNode<T> parent,
T value) |
private void |
AvlTreeSet.rebalanceUp(AvlNode<T> node) |
private void |
AvlTreeSet.recycleNode(AvlNode<T> node) |
AvlNode<T> |
AvlNode.reset(AvlNode<T> parent,
T value) |
private static <T extends java.lang.Comparable<T>> |
AvlTreeSet.smallLeftRotation(AvlNode<T> node) |
private static <T extends java.lang.Comparable<T>> |
AvlTreeSet.smallRightRotation(AvlNode<T> node) |
private static <T extends java.lang.Comparable<T>> |
AvlTreeSet.updateHeight(AvlNode<T> node) |
| Constructor and Description |
|---|
AvlNode(AvlNode<T> parent,
T value) |
AvlTreeIterator(AvlNode<T> root) |