@ Override protected int computeHeight ( ) { N node = getRoot ( ) ; int height = 1 ; // compute height while ( ! node . isLeaf ( ) && node . getNumEntries ( ) != 0 ) { E entry = node . getEntry ( 0 ) ; node = getNode ( entry ) ; height ++ ; } return height ; }
Computes the height of this RTree . Is called by the constructor . and should be overwritten by subclasses if necessary .