Package com.macrofocus.treemap
Class PivotByAlgorithm.Middle
- java.lang.Object
-
- com.macrofocus.treemap.PivotByAlgorithm.Middle
-
- All Implemented Interfaces:
PivotByAlgorithm.Type
- Enclosing class:
- PivotByAlgorithm
public static class PivotByAlgorithm.Middle extends java.lang.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.
-
-
Constructor Summary
Constructors Constructor Description Middle()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
computePivotIndex(TreeMapNode[] children)
Compute the pivot indexjava.lang.String
toString()
-
-
-
Method Detail
-
computePivotIndex
public int computePivotIndex(TreeMapNode[] children)
Description copied from interface:PivotByAlgorithm.Type
Compute the pivot index- Specified by:
computePivotIndex
in interfacePivotByAlgorithm.Type
- Parameters:
children
- the nodes- Returns:
- the index of the node to use as a pivot
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-