Package org.apache.hadoop.hbase.util

Class AvlUtil.AvlNode<TNode extends AvlUtil.AvlNode>

java.lang.Object

org.apache.hadoop.hbase.util.AvlUtil.AvlNode<TNode>

Direct Known Subclasses:

AvlUtil.AvlLinkedNode

Enclosing class:

AvlUtil

@Private
public abstract static class AvlUtil.AvlNode<TNode extends AvlUtil.AvlNode>
extends Object

This class represent a node that will be used in an AvlTree. Instead of creating another object for the tree node, like the TreeMap and the other java contains, here the node can be extended and the content can be embedded directly in the node itself. This is useful in cases where over time we have a lot of add/remove of the same object.

Field Summary

Fields

Modifier and Type	Field	Description
protected int	avlHeight
protected TNode	avlLeft
protected TNode	avlRight

Constructor Summary

Constructors

Constructor	Description
AvlNode()

Method Summary

Modifier and Type	Method	Description
abstract int	compareTo(TNode other)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

avlLeft

protected TNode extends AvlUtil.AvlNode avlLeft

avlRight

protected TNode extends AvlUtil.AvlNode avlRight

avlHeight

protected int avlHeight

Constructor Details

AvlNode

public AvlNode()

Method Details

compareTo

public abstract int compareTo(TNode other)