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