protected virtual IEnumerable <TValue> SearchDeep(string query, int position)
{
TrieNodeBase <TValue> nextNode = GetChildOrNull(query, position);
return(nextNode != null
? nextNode.Retrieve(query, position + nextNode.KeyLength)
: Enumerable.Empty <TValue>());
}
public void Add(string key, int position, TValue value)
{
if (key == null)
{
throw new ArgumentNullException("key");
}
if (EndOfString(position, key))
{
AddValue(value);
return;
}
TrieNodeBase <TValue> child = GetOrCreateChild(key[position]);
child.Add(key, position + 1, value);
}
