Method buildFromSorted

src/main/java/gate/util/RBTreeMap.java:1608–1616

Linear time tree building algorithm from sorted data. Can accept keys and/or values from iterator or stream. This leads to too many parameters, but seems better than alternatives. The four formats that this method accepts are: 1) An iterator of Map.Entries. (it != null, defaultVal == null).

(int size, java.util.Iterator<?> it,
                                java.io.ObjectInputStream str,
                                V defaultVal)

    *         This cannot occur if str is null.
    */
  private void buildFromSorted(int size, java.util.Iterator<?> it,
                                java.io.ObjectInputStream str,
                                V defaultVal)
    throws  java.io.IOException, ClassNotFoundException {

    this.size = size;
    root = buildFromSorted(0, 0, size-1, computeRedLevel(size),
                             it, str, defaultVal);
  } // buildFromSorted

  /**
    * Recursive "helper method" that does the real work of the