/// <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; }