public void BuildAfterAddTest() { var root = new WordTrieNode(_config); root.Add(new Word("abc", 111)); root.Add(new Word("def", 111)); root.Add(new Word("qwe", 111)); var words = new List<Word> { new Word("qwe", 111), new Word("asd", 222), new Word("zxc", 333), }; root.Build(words); var node1 = root.Get("abc"); var node2 = root.Get("qwe"); Assert.IsTrue(node1 == null && node2 != null && node2.Value.Value == "qwe"); }
public void WordsCountTest2() { var root = new WordTrieNode(_config); root.Add(new Word("aaaa", 111)); root.Add(new Word("aabb", 222)); root.Add(new Word("aacc", 333)); WordTrieNode node = root.Get("aab"); Assert.AreEqual(node.MostPopularWords.Count(), 1); }
public void WordsLimitTest() { var root = new WordTrieNode(_config); root.Add(new Word("aaaa", 333)); root.Add(new Word("aaba", 111)); root.Add(new Word("aabc", 333)); root.Add(new Word("aaca", 222)); root.Add(new Word("aacb", 333)); WordTrieNode node = root.Get("aa"); Assert.AreEqual(node.MostPopularWords.Count(), _config.MostPopularWordsLimit); }
public void WordsOrberByAbcTest() { var root = new WordTrieNode(_config); root.Add(new Word("aaaa", 555)); root.Add(new Word("aacc", 555)); root.Add(new Word("aabb", 555)); root.Add(new Word("aaca", 555)); root.Add(new Word("aaba", 555)); WordTrieNode node = root.Get("aa"); IList<Word> words = node.MostPopularWords.ToList(); Assert.IsTrue( words[0].Value.Equals("aaaa") && words[1].Value.Equals("aaba") && words[2].Value.Equals("aabb") && words[3].Value.Equals("aaca") ); }
public void ChildNodeNotNullTest1() { var root = new WordTrieNode(_config); root.Add(new Word("abc", 111)); var node = root.Get("abc"); Assert.IsNotNull(node); }
public void ClearOnChildNodeTest() { var root = new WordTrieNode(_config); root.Add(new Word("abc", 111)); root.Add(new Word("def", 111)); root.Add(new Word("qwe", 111)); var node = root.Get("qwe"); node.Clear(); Assert.IsTrue(root.HasChildNodes && node.HasValue); }
public void ChildNodeNullTest2() { var root = new WordTrieNode(_config); root.Add(new Word("abc", 111)); var node = root.Get(string.Empty); Assert.IsNull(node); }