Package com.treemap

Interface PivotByAlgorithm.Type

All Known Implementing Classes:
PivotByAlgorithm.Biggest, PivotByAlgorithm.Middle, PivotByAlgorithm.SplitSize
Enclosing class:
PivotByAlgorithm
public static interface PivotByAlgorithm.Type
Strategy for determining the node to use as a pivot

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    computePivotIndex(TreeMapNode[] children)
    Compute the pivot index

  • Method Details

    • computePivotIndex

      int computePivotIndex(TreeMapNode[] children)
      Compute the pivot index
      Parameters:
      children - the nodes
      Returns:
      the index of the node to use as a pivot