Class PivotByAlgorithm.Biggest

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

    public static class PivotByAlgorithm.Biggest
    extends java.lang.Object
    implements PivotByAlgorithm.Type
    The pivot is taken to be the item with the largest area since the largest item is the most difficult to place.

    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
      Biggest()  
    • Constructor Detail

      • Biggest

        public Biggest()
    • Method Detail

      • toString

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