Package com.treemap

Class PivotByAlgorithm.SplitSize

java.lang.Object
com.treemap.PivotByAlgorithm.SplitSize
All Implemented Interfaces:
PivotByAlgorithm.Type
Enclosing class:
PivotByAlgorithm

public static class PivotByAlgorithm.SplitSize extends Object implements PivotByAlgorithm.Type
Selects the pivot that will split L1 and L3 into approximately equal total areas.

Complexity: O(n log n) average, O(n^2) worst case, where n is the number of nodes in the tree.