Class IndexedRowTree
A RowTree with an index from rowId to its
RowTree.Node.-
Nested Class Summary
Nested classes/interfaces inherited from class RowTree
RowTree.Node -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionstatic IndexedRowTreeprotected RowTree.NodecreateNode(long rowId, int flags) Called always to create a new node for insertion in this tree.protected voidforgetNode(RowTree.Node node) Called always when a node is removed (with its sub-nodes).getNodeWithRowId(long rowId) Quickly retrieves a node with the given row ID.booleanhasRow(long value) Methods inherited from class RowTree
appendForest, appendForest, appendForest, getSuperRoot, insertNode, moveNode, remove, toForest, toString
-
Constructor Details
-
IndexedRowTree
public IndexedRowTree(int size) -
IndexedRowTree
public IndexedRowTree()
-
-
Method Details
-
create
-
createNode
Description copied from class:RowTreeCalled always to create a new node for insertion in this tree. Intended to be overridden with additional checks and maintaining state.- Overrides:
createNodein classRowTree
-
forgetNode
Description copied from class:RowTreeCalled always when a node is removed (with its sub-nodes). Not called for sub-nodes explicitly. Intended to be overridden with additional checks and maintaining state.- Overrides:
forgetNodein classRowTree
-
getNodeWithRowId
Quickly retrieves a node with the given row ID.- Parameters:
rowId- row ID- Returns:
- node or null if no such node
-
hasRow
public boolean hasRow(long value)
-