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

Packages that use org.apache.hadoop.hbase.util.AvlUtil.AvlNode
Package
Description
 
  • Uses of org.apache.hadoop.hbase.util.AvlUtil.AvlNode in org.apache.hadoop.hbase.util

    Classes in org.apache.hadoop.hbase.util with type parameters of type org.apache.hadoop.hbase.util.AvlUtil.AvlNode in in
    Modifier and Type
    Interface
    Description
    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>
    Iterator for the AvlTree
    Subclasses of org.apache.hadoop.hbase.util.AvlUtil.AvlNode in in org.apache.hadoop.hbase.util
    Modifier and Type
    Class
    Description
    static class 
    org.apache.hadoop.hbase.util.AvlUtil.AvlLinkedNode<TNode extends org.apache.hadoop.hbase.util.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 org.apache.hadoop.hbase.util.AvlUtil.AvlNode in in
    Modifier and Type
    Field
    Description
    protected TNode
    AvlUtil.AvlNode.avlLeft
     
    protected TNode
    AvlUtil.AvlNode.avlRight
     
    Methods in org.apache.hadoop.hbase.util with type parameters of type org.apache.hadoop.hbase.util.AvlUtil.AvlNode in in
    Modifier and Type
    Method
    Description
    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