/Trie

JavaScript implementation of a Trie

Primary LanguageHTML

Trie

This is a simple implementation of a trie in Javascript.

What is a trie?

A trie is a data structure that stores strings in a tree. It is fast and efficient to check if the string belong to the trie or not. Detailed info at http://wikipedia.org/wiki/Trie.

      e - l - l - o
    /
  h - o - m - e 
        \
          s - t 

This data structure has a lot of applications: http://wikipedia.org/wiki/Trie

Usage

Open the test.html with a browser.