Example #1
0
        public static void run(ArrayList words)
        {
            DateTime t = DateTime.Now;
            RadixTree.Tree tree=new RadixTree.Tree();

            foreach (string word in words)
            {
                tree.Insert(word);
            }
            Trie trie = new Trie(tree);
            //PathStack pst=new PathStack(trie,1);

               /* ActiveTrieNodes an = new ActiveTrieNodes(trie);
            an.buildActiveTrieNode(1);
            an.printActiveTrieNodes();*/
            //foreach (TrieNode n in ActiveTrieNodes.ht.Keys)
            //{
            //    Dictionary<TrieNode, int> v = ActiveTrieNodes.ht[n];
            //    Console.Write(n + " ");
            //    foreach (TrieNode vv in v.Keys)
            //    {
            //        Console.Write("(" + vv + ":" + v[vv] + ")");
            //    }
            //    Console.WriteLine();
            //}
            TimeSpan ts = DateTime.Now - t;
            Console.WriteLine(ts);
        }
Example #2
0
        public PathStack(Trie t, int depth)
        {
            trie=t;

            DateTime s=DateTime.Now;
            DFS(depth);
            Global.time=DateTime.Now-s;
        }
Example #3
0
 public ActiveTrieNodes(Trie t)
 {
     this.t = t;
        // foreach (TrieNode n in t.getTrieNodes())
      //   ht.Add(n, new Dictionary<TrieNode, int>());
 }