Package | Description |
---|---|
net.sf.ehcache.store.disk.ods |
This package contains the classes managing the on-disk structure of the disk store.
|
Modifier and Type | Class and Description |
---|---|
static class |
AATreeSet.AbstractTreeNode<E>
Abstract node implementation that can be extended with a custom payload.
|
private static class |
AATreeSet.TerminalNode<E>
Node implementation that is used to mark the terminal (leaf) nodes of the tree.
|
private static class |
AATreeSet.TreeNode<E extends java.lang.Comparable>
Default Comparable wrapping node implementation.
|
class |
Region
Class that represents the regions held within this set.
|
Modifier and Type | Field and Description |
---|---|
private AATreeSet.Node<T> |
AATreeSet.heir |
private AATreeSet.Node<T> |
AATreeSet.item |
private AATreeSet.Node<E> |
AATreeSet.AbstractTreeNode.left |
private AATreeSet.Node<T> |
AATreeSet.TreeIterator.next |
private AATreeSet.Node<E> |
AATreeSet.AbstractTreeNode.right |
private AATreeSet.Node<T> |
AATreeSet.root |
private static AATreeSet.Node<?> |
AATreeSet.TERMINAL |
Modifier and Type | Field and Description |
---|---|
private java.util.Stack<AATreeSet.Node<T>> |
AATreeSet.TreeIterator.path |
Modifier and Type | Method and Description |
---|---|
private AATreeSet.Node<T> |
AATreeSet.createNode(T data) |
private AATreeSet.Node<T> |
AATreeSet.find(AATreeSet.Node<T> top,
T probe) |
AATreeSet.Node<E> |
AATreeSet.Node.getLeft()
Get this node's left child.
|
AATreeSet.Node<E> |
AATreeSet.AbstractTreeNode.getLeft()
Get this node's left child.
|
AATreeSet.Node<E> |
AATreeSet.Node.getRight()
Get this node's right child.
|
AATreeSet.Node<E> |
AATreeSet.AbstractTreeNode.getRight()
Get this node's right child.
|
protected AATreeSet.Node<T> |
AATreeSet.getRoot()
Returns the root node of this tree.
|
private AATreeSet.Node<T> |
AATreeSet.insert(AATreeSet.Node<T> top,
T data) |
private AATreeSet.Node<T> |
AATreeSet.remove(AATreeSet.Node<T> top,
T data) |
private static <T> AATreeSet.Node<T> |
AATreeSet.skew(AATreeSet.Node<T> top) |
private static <T> AATreeSet.Node<T> |
AATreeSet.split(AATreeSet.Node<T> top) |
private AATreeSet.Node<T> |
AATreeSet.terminal() |
Modifier and Type | Method and Description |
---|---|
private AATreeSet.Node<T> |
AATreeSet.find(AATreeSet.Node<T> top,
T probe) |
private AATreeSet.Node<T> |
AATreeSet.insert(AATreeSet.Node<T> top,
T data) |
private AATreeSet.Node<T> |
AATreeSet.remove(AATreeSet.Node<T> top,
T data) |
void |
Region.setLeft(AATreeSet.Node<java.lang.Comparable> l) |
void |
AATreeSet.Node.setLeft(AATreeSet.Node<E> node)
Set this node's left child.
|
void |
AATreeSet.AbstractTreeNode.setLeft(AATreeSet.Node<E> node)
Set this node's left child.
|
void |
AATreeSet.TerminalNode.setLeft(AATreeSet.Node<E> right) |
void |
Region.setRight(AATreeSet.Node<java.lang.Comparable> r) |
void |
AATreeSet.Node.setRight(AATreeSet.Node<E> node)
Set this node's right child.
|
void |
AATreeSet.AbstractTreeNode.setRight(AATreeSet.Node<E> node)
Set this node's right child.
|
void |
AATreeSet.TerminalNode.setRight(AATreeSet.Node<E> left) |
private static <T> AATreeSet.Node<T> |
AATreeSet.skew(AATreeSet.Node<T> top) |
private static <T> AATreeSet.Node<T> |
AATreeSet.split(AATreeSet.Node<T> top) |
void |
Region.swapPayload(AATreeSet.Node<java.lang.Comparable> other)
Swap the payload objects between this node and the supplied node.
|
void |
AATreeSet.Node.swapPayload(AATreeSet.Node<E> with)
Swap the payload objects between this node and the supplied node.
|
void |
AATreeSet.TreeNode.swapPayload(AATreeSet.Node<E> node) |
void |
AATreeSet.TerminalNode.swapPayload(AATreeSet.Node<E> payload) |