|
public GetChild ( String wordOrPrefix ) : |
||
| wordOrPrefix | String | |
| return | ||
/// <summary>
/// Get node for given char array
/// </summary>
public TrieNode GetChild(char[] letters)
{
TrieNode currentNode = this;
for (int i = 0; i < letters.Length && currentNode != null; i++)
{
currentNode = currentNode.GetChild(letters[i]);
if (currentNode == null)
{
return(null);
}
}
return(currentNode);
}
/// <summary>
/// Append word to the prefix tree
/// </summary>
public void AddWord(String word)
{
char[] argChars = word.ToCharArray();
TrieNode currentNode = root;
for (int i = 0; i < argChars.Length; i++)
{
if (!currentNode.ContainsChildValue(argChars[i]))
{
currentNode.AddChild(argChars[i], new TrieNode(currentNode.Key + argChars[i]));
}
currentNode = currentNode.GetChild(argChars[i]);
}
currentNode.IsWord = true;
}
/// <summary>
/// Get node for given word or prefix
/// </summary>
public TrieNode GetNode(String argString)
{
return(root.GetChild(argString));
}