Uses of Class
org.apache.hadoop.hbase.util.AvlUtil.AvlNode

Packages that use AvlUtil.AvlNode

Package	Description
org.apache.hadoop.hbase.master.procedure
org.apache.hadoop.hbase.util

Uses of AvlUtil.AvlNode in org.apache.hadoop.hbase.master.procedure

Subclasses of AvlUtil.AvlNode in org.apache.hadoop.hbase.master.procedure

Modifier and Type	Class	Description
(package private) class	MetaQueue	Deprecated. only used for RecoverMetaProcedure.
(package private) class	PeerQueue
(package private) class	Queue<TKey extends Comparable<TKey>>
(package private) class	ServerQueue
(package private) class	TableQueue

Uses of AvlUtil.AvlNode in org.apache.hadoop.hbase.util

Classes in org.apache.hadoop.hbase.util with type parameters of type AvlUtil.AvlNode

Modifier and Type	Interface	Description
static interface	AvlUtil.AvlInsertOrReplace<TNode extends AvlUtil.AvlNode>
static interface	AvlUtil.AvlKeyComparator<TNode extends AvlUtil.AvlNode>	The AvlTree allows to lookup an object using a custom key.
static class	AvlUtil.AvlNode<TNode extends AvlUtil.AvlNode>	This class represent a node that will be used in an AvlTree.
static interface	AvlUtil.AvlNodeVisitor<TNode extends AvlUtil.AvlNode>	Visitor that allows to traverse a set of AvlNodes.
static class	AvlUtil.AvlTreeIterator<TNode extends AvlUtil.AvlNode>	Iterator for the AvlTree

Subclasses of AvlUtil.AvlNode in org.apache.hadoop.hbase.util

Modifier and Type	Class	Description
static class	AvlUtil.AvlLinkedNode<TNode extends AvlUtil.AvlLinkedNode>	This class extends the AvlNode and adds two links that will be used in conjunction with the AvlIterableList class.

Fields in org.apache.hadoop.hbase.util declared as AvlUtil.AvlNode

Modifier and Type	Field	Description
protected TNode	AvlUtil.AvlNode.avlLeft
protected TNode	AvlUtil.AvlNode.avlRight
private TNode	AvlUtil.AvlTreeIterator.current

Methods in org.apache.hadoop.hbase.util with type parameters of type AvlUtil.AvlNode

Modifier and Type	Method	Description
private static <TNode extends AvlUtil.AvlNode> TNode	AvlUtil.AvlTree.balance(TNode p)
private static <TNode extends AvlUtil.AvlNode> int	AvlUtil.AvlTree.balanceFactor(TNode node)
private static <TNode extends AvlUtil.AvlNode> void	AvlUtil.AvlTree.fixHeight(TNode node)
static <TNode extends AvlUtil.AvlNode> TNode	AvlUtil.AvlTree.get(TNode root, Object key, AvlUtil.AvlKeyComparator<TNode> keyComparator)	Return the node that matches the specified key or null in case of node not found.
static <TNode extends AvlUtil.AvlNode> TNode	AvlUtil.AvlTree.getFirst(TNode root)	Return the first node of the tree.
static <TNode extends AvlUtil.AvlNode> TNode	AvlUtil.AvlTree.getLast(TNode root)	Return the last node of the tree.
private static <TNode extends AvlUtil.AvlNode> int	AvlUtil.AvlTree.height(TNode node)
static <TNode extends AvlUtil.AvlNode> TNode	AvlUtil.AvlTree.insert(TNode root, Object key, AvlUtil.AvlKeyComparator<TNode> keyComparator, AvlUtil.AvlInsertOrReplace<TNode> insertOrReplace)	Insert a node into the tree.
static <TNode extends AvlUtil.AvlNode> TNode	AvlUtil.AvlTree.insert(TNode root, TNode node)	Insert a node into the tree.
static <TNode extends AvlUtil.AvlNode> TNode	AvlUtil.AvlTree.remove(TNode root, Object key, AvlUtil.AvlKeyComparator<TNode> keyComparator)	Removes the node matching the specified key from the tree
static <TNode extends AvlUtil.AvlNode> TNode	AvlUtil.AvlTree.remove(TNode root, Object key, AvlUtil.AvlKeyComparator<TNode> keyComparator, AtomicBoolean removed)	Removes the node matching the specified key from the tree
private static <TNode extends AvlUtil.AvlNode> TNode	AvlUtil.AvlTree.removeMin(TNode p)
private static <TNode extends AvlUtil.AvlNode> TNode	AvlUtil.AvlTree.rotateLeft(TNode q)
private static <TNode extends AvlUtil.AvlNode> TNode	AvlUtil.AvlTree.rotateRight(TNode p)
static <TNode extends AvlUtil.AvlNode> void	AvlUtil.AvlTree.visit(TNode root, AvlUtil.AvlNodeVisitor<TNode> visitor)	Visit each node of the tree