Merge pull request wangzheng0822#247 from WayneCui/master

add simple trie of JS version

javascript/35_trie/trie.js

@@ -0,0 +1,56 @@
+
+
+class TrieNode {
+    constructor(data){
+        this.data = data;
+        this.children = new Array(26);
+        this.isEndingChar = false
+    }
+}
+
+class TrieTree {
+
+    constructor(data){
+        this.root = new TrieNode('/')
+    }
+
+    insert (text) {
+        let node = this.root;
+        for (let char of text) {
+            let index = char.charCodeAt() - 'a'.charCodeAt();
+            if(!node.children[index]) {
+                node.children[index] = new TrieNode(char);
+            }
+            node = node.children[index];
+        }
+
+        node.isEndingChar = true;
+    }
+
+    find (text) {
+        let node = this.root;
+
+        for(let char of text) {
+            let index = char.charCodeAt() - 'a'.charCodeAt();
+            if(node.children[index]) {
+                node = node.children[index];
+            } else {
+                return false;
+            }
+        }
+
+        return node.isEndingChar;
+    }
+}
+
+var tree = new TrieTree();
+var strs = ["how", "hi", "her", "hello", "so", "see"];
+for(let str of strs) {
+    tree.insert(str);
+}
+
+for(let str of strs) {
+    console.log(tree.find(str));
+}
+
+console.log(tree.find('world'));