Class PivotByAlgorithm.SplitSize

  • All Implemented Interfaces:
    PivotByAlgorithm.Type
    Enclosing class:
    PivotByAlgorithm

    public static class PivotByAlgorithm.SplitSize
    extends java.lang.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.

    • Constructor Summary

      Constructors 
      Constructor Description
      SplitSize()  
    • Constructor Detail

      • SplitSize

        public SplitSize()
    • Method Detail

      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object