Method firstEntry

src/main/java/gate/util/RBTreeMap.java:1169–1175

Returns the first Entry in the RBTreeMap (according to the RBTreeMap's key-sort function). Returns null if the RBTreeMap is empty.

()

    * key-sort function).  Returns null if the RBTreeMap is empty.
    */
  private Entry<K,V> firstEntry() {
    Entry<K,V> p = root;
    if (p != null)
      while (p.left != null)
        p = p.left;
    return p;
  }

  /**
    * Returns the last Entry in the RBTreeMap (according to the RBTreeMap's