static interface
org.apache.hadoop.hbase.util.AvlUtil.AvlInsertOrReplace<TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
static interface
org.apache.hadoop.hbase.util.AvlUtil.AvlKeyComparator<TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
The AvlTree allows to lookup an object using a custom key.
static class
org.apache.hadoop.hbase.util.AvlUtil.AvlNode<TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
This class represent a node that will be used in an AvlTree.
static interface
org.apache.hadoop.hbase.util.AvlUtil.AvlNodeVisitor<TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
Visitor that allows to traverse a set of AvlNodes.
static class
org.apache.hadoop.hbase.util.AvlUtil.AvlTreeIterator<TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
static <TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
TNode
AvlUtil.AvlTree.get(TNode root,
Object key,
org.apache.hadoop.hbase.util.AvlUtil.AvlKeyComparator<TNode> keyComparator)
Return the node that matches the specified key or null in case of node not found.
static <TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
TNode
AvlUtil.AvlTree.getFirst(TNode root)
Return the first node of the tree.
static <TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
TNode
AvlUtil.AvlTree.getLast(TNode root)
Return the last node of the tree.
static <TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
TNode
AvlUtil.AvlTree.insert(TNode root,
Object key,
org.apache.hadoop.hbase.util.AvlUtil.AvlKeyComparator<TNode> keyComparator,
org.apache.hadoop.hbase.util.AvlUtil.AvlInsertOrReplace<TNode> insertOrReplace)
Insert a node into the tree.
static <TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
TNode
AvlUtil.AvlTree.insert(TNode root,
TNode node)
Insert a node into the tree.
static <TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
TNode
AvlUtil.AvlTree.remove(TNode root,
Object key,
org.apache.hadoop.hbase.util.AvlUtil.AvlKeyComparator<TNode> keyComparator)
Removes the node matching the specified key from the tree
static <TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
TNode
AvlUtil.AvlTree.remove(TNode root,
Object key,
org.apache.hadoop.hbase.util.AvlUtil.AvlKeyComparator<TNode> keyComparator,
AtomicBoolean removed)
Removes the node matching the specified key from the tree
static <TNode extends org.apache.hadoop.hbase.util.AvlUtil.AvlNode>
void
AvlUtil.AvlTree.visit(TNode root,
org.apache.hadoop.hbase.util.AvlUtil.AvlNodeVisitor<TNode> visitor)
Visit each node of the tree