Package org.apache.hadoop.hbase.util

Class AvlUtil.AvlTreeIterator<TNode extends AvlUtil.AvlNode>

java.lang.Object

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

All Implemented Interfaces:

Iterator<TNode>

Enclosing class:

AvlUtil

@Private
public static class AvlUtil.AvlTreeIterator<TNode extends AvlUtil.AvlNode>
extends Object
implements Iterator<TNode>

Iterator for the AvlTree

Field Summary

Fields

Modifier and Type	Field	Description
private TNode	current
private int	height
private final Object[]	stack

Constructor Summary

Constructors

Constructor	Description
AvlTreeIterator()
AvlTreeIterator(TNode root)	Create the iterator starting from the first (min) node of the tree
AvlTreeIterator(TNode root, Object key, AvlUtil.AvlKeyComparator<TNode> keyComparator)	Create the iterator starting from the specified key

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
TNode	next()
void	remove()
void	seekFirst(TNode root)	Reset the iterator, and seeks to the first (min) node of the tree
private void	seekNext()
void	seekTo(TNode root, Object key, AvlUtil.AvlKeyComparator<TNode> keyComparator)	Reset the iterator, and seeks to the specified key

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Details

stack

private final Object[] stack

current

private TNode extends AvlUtil.AvlNode current

height

private int height

Constructor Details

AvlTreeIterator

public AvlTreeIterator()

AvlTreeIterator

public AvlTreeIterator(TNode root)

Create the iterator starting from the first (min) node of the tree

Parameters:

root - the current root of the tree

AvlTreeIterator

public AvlTreeIterator(TNode root,
 Object key,
 AvlUtil.AvlKeyComparator<TNode> keyComparator)

Create the iterator starting from the specified key

Parameters:

root - the current root of the tree

key - the key for the node we are trying to find

keyComparator - the comparator to use to match node and key

Method Details

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<TNode extends AvlUtil.AvlNode>

next

public TNode next()

Specified by:

next in interface Iterator<TNode extends AvlUtil.AvlNode>

remove

public void remove()

Specified by:

remove in interface Iterator<TNode extends AvlUtil.AvlNode>

seekFirst

public void seekFirst(TNode root)

Reset the iterator, and seeks to the first (min) node of the tree

Parameters:

root - the current root of the tree

seekTo

public void seekTo(TNode root,
 Object key,
 AvlUtil.AvlKeyComparator<TNode> keyComparator)

Reset the iterator, and seeks to the specified key

Parameters:

root - the current root of the tree

key - the key for the node we are trying to find

keyComparator - the comparator to use to match node and key

seekNext

private void seekNext()