public interface ISimpleTreeIndexAccess extends ISimpleIndexAccess
Modifier and Type  Method and Description 

long 
getEntryCount()
The #of tuples in the tree.

int 
getHeight()
The height of the tree.

long 
getLeafCount()
The #of leaf nodes in the tree.

long 
getNodeCount()
The #of nonleaf nodes in the tree.

boolean 
isBalanced()
Return
true iff the tree is balanced. 
getStore, rangeCount, removeAll, scan
long getNodeCount()
long getLeafCount()
long getEntryCount()
boolean isBalanced()
int getHeight()
height := 0
. A tree with a root
node and one level of leaves under it has height := 1
.
Note that all leaves of a balanced tree (such as a B+Tree) are at the same height (this is what is means to be "balanced"). Also note that the height only changes when we split or join the root node (a B+Tree maintains balance by growing and shrinking in levels from the top rather than the leaves).
UnsupportedOperationException
 if the tree is not a balanced tree.isBalanced()
Copyright © 2006–2019 SYSTAP, LLC DBA Blazegraph. All rights reserved.