Added initial trie data structure

Bishop92 · Bishop92 · commit 2f6f509a35a9 · 2015-02-03T00:02:57.000+01:00
diff --git a/Tests/Trie_Test.js b/Tests/Trie_Test.js
@@ -0,0 +1,28 @@
+/**
+ * Created by Stefano on 06/04/14.
+ */
+
+test("Trie - Insert test", function () {
+	var trie = new Trie();
+    trie.insert("Blue");
+    trie.insert("Bleu");
+    var strings = [];
+    trie.stringsToArray(strings)
+    deepEqual(strings, ["Bleu","Blue"], "Insert node");
+});
+
+test("Trie - Suggest test", function () {
+    var trie = new Trie();
+    trie.insert("Blue");
+    trie.insert("Boing");
+    trie.insert("Yellow");
+    trie.insert("Hello");
+    trie.insert("He");
+    trie.insert("Hola");
+    deepEqual(trie.suggest(""), ["Blue","Boing", "He", "Hello", "Hola", "Yellow"], "Suggest empty string");
+    deepEqual(trie.suggest("B"), ["Blue","Boing"], "Suggest B string");
+    deepEqual(trie.suggest("Bo"), ["Boing"], "Suggest Bo string");
+    deepEqual(trie.suggest("Ho"), ["Hola"], "Suggest Ho string");
+    deepEqual(trie.suggest("A"), [], "Suggest A string");
+    deepEqual(trie.suggest("Ready"), [], "Suggest Ready string");
+});
diff --git a/Tests/tester.html b/Tests/tester.html
@@ -35,6 +35,8 @@
 <script type="text/javascript" src="Lib/BTree/BTree.js"></script>
 <script type="text/javascript" src="Lib/BTree/BTreeIterator.js"></script>
 <script type="text/javascript" src="Lib/Set/Set.js"></script>
+<script type="text/javascript" src="Lib/Trie/Trie.js"></script>
+<script type="text/javascript" src="Lib/Trie/TrieIterator.js"></script>
 
 <!--QUnit-->
 
@@ -54,6 +56,7 @@
 <script type="text/javascript" src="RBTreeList_Test.js"></script>
 <script type="text/javascript" src="BTree_Test.js"></script>
 <script type="text/javascript" src="Set_Test.js"></script>
+<script type="text/javascript" src="Trie_Test.js"></script>
 
 <script>
     QUnit.jUnitReport = function (report) {
