search method

dynamic search(String key)

Implementation

dynamic search(String key) {
  if (_cache.containsKey(key)) {
    return _cache[key];
  } else {
    dynamic result = _searchNode(_root, key);
    if (result != null) {
      _cache[key] = result;
    }
    return result;
  }
}