Package com.treemap

Class PivotByAlgorithm.Middle

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

public static class PivotByAlgorithm.Middle extends Object implements PivotByAlgorithm.Type
The pivot is taken to be the middle item of the list since this is more likely to create a balanced layout.

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