ContainsChildValue() public method

Check if node contains child for given letter
public ContainsChildValue ( char letter ) : bool
letter char
return bool
Example #1
0
        /// <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;
        }