TRIE_Assignment

by davidjb95

HTML

<p id="output"></p>

JavaScript

var TNode = function(prefix,word) {
	this.edges=[26];
  this.prefix = prefix;
  this.word = word;
}

TNode.prototype.addToTrie = function(word) {
	alert("this.top.prefix " + trie.top.prefix);
  alert("word " + word);
  for(i=0;i<word.length; i++){
  	
  	var wordSplit = word.charAt(i);
    alert("wordsplit " + wordSplit);
    
  	
    }
  }


var TrieTree = function() {

	this.addToTrie = function(word) {
  	var word = word;
    var k = word.charAt(0);
  	if(this.top == null) {
    	var _node = new TNode(k, word);
      this.top = _node;
      alert(_node.edges[0]);
      return this;
    } 
    this.top.addToTrie(word);
    return this;
  }
}

var trie = new TrieTree();
trie.addToTrie('I');
trie.addToTrie('IN');