code: public synchronized V get(final K key) {
  		if (!validState) {
  			throw new InvalidStateException();
  		}
  		if (_isEmpty()) {
  			return null;
  		}
  		if (key == null) {
  			return null;
  		}
  		try {
  			final LeafNode<K, V> node = findLeafNode(key, false);
  			if (node == null) {
  				return null;
  			}
  			int slot = node.findSlotByKey(key);
  			if (slot >= 0) {
  				return node.values[slot];
  			}
  			return null;
  		} finally {
  			releaseNodes();
  		}
  	}
docs: Find a Key in the Tree
  
  @param key to find
  @return Value found or null if not