T9 blogpost - 3

gistfile1.js

Trie.prototype.insert = function(word, useFrequency) {
  // Traverse the tree to the node where the word should be inserted. If any
  // needed nodes do not exist along the way, they are created.
  var nodeToAddWord = traverseAddingNodes(this);

  // Insert the word into the wordlist of the node returned above. Use the
  // data provided (frequency of use in English text) to place the word in 
  // the correct position, so that we can recommend more common words first.
  insertWordIntoListByFrequency(nodeToAddWord.words, word, useFrequency);

  function traverseAddingNodes(node) {
    // ...
  }

  function insertWordIntoListByFrequency(list, word, useFrequency) {
   // ...
  }
};