com.bigdata.btree

Interface IAbstractNode

All Known Implementing Classes:

AbstractNode, IndexSegment.ImmutableNodeFactory.ImmutableLeaf, IndexSegment.ImmutableNodeFactory.ImmutableNode, Leaf, Node

public interface IAbstractNode

Interface for a node or a leaf of a B+-Tree.

Version:

$Id$

Author:

Bryan Thompson

Method Summary

Methods

Modifier and Type	Method and Description
ITupleIterator	entryIterator() Traversal of index values in key order.
Iterator<AbstractNode>	postOrderNodeIterator() Post-order traveral of nodes and leaves in the tree.

Method Detail

entryIterator

ITupleIterator entryIterator()

Traversal of index values in key order.

postOrderNodeIterator

Iterator<AbstractNode> postOrderNodeIterator()

Post-order traveral of nodes and leaves in the tree. For any given node, its children are always visited before the node itself (hence the node occurs in the post-order position in the traveral). The iterator is NOT safe for concurrent modification.

Returns:

Iterator visiting IAbstractNodes.