Exemple #1
0
        public void GetTrieNode01()
        {
            var teNode = trie.GetTrieNode("te");

            Assert.IsNotNull(teNode);
            Assert.AreEqual('e', teNode.Character);
            Assert.IsTrue(teNode.HasChild('s'));
            var tesNode = teNode.GetChild('s');

            Assert.AreEqual('s', tesNode.Character);
            Assert.IsFalse(tesNode.IsWord);
            var testNode = teNode.GetTrieNode("st");

            Assert.AreEqual('t', testNode.Character);
            Assert.IsTrue(testNode.IsWord);
        }
 public void GetTrieNodeLookupBenchmark()
 {
     for (int i = 0; i < _words.Length; i++)
     {
         string prefix = _words[i].DeleteLastCharacter();
         var    node   = _trie.GetTrieNode(prefix);
         Assert.IsNotNull(node);
     }
 }