Method getEntry

src/main/java/gate/util/RBTreeMap.java:341–353

Returns this map's entry for the given key, or null if the map does not contain an entry for the key. @return this map's entry for the given key, or null if the map does not contain an entry for the key. @throws ClassCastException if the key cannot be compared with the key

(Object key)

    *		  <tt>null</tt> keys.
    */
  private Entry<K,V> getEntry(Object key) {
    Entry<K,V> p = root;
    while (p != null) {
        int cmp = compare(key,p.key);
        if (cmp == 0)
      return p;
        else if (cmp < 0)
      p = p.left;
        else
      p = p.right;
    }
    return null;
  }


  /**