https://github.com/pujansrt/trie-js
Trie Data Structure Implementation for Autocomplete, Dictionary Search
https://github.com/pujansrt/trie-js
javascript trie-tree trie-tree-autocomplete typescript
Last synced: 23 days ago
JSON representation
Trie Data Structure Implementation for Autocomplete, Dictionary Search
- Host: GitHub
- URL: https://github.com/pujansrt/trie-js
- Owner: pujansrt
- License: mit
- Created: 2017-09-02T01:39:03.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2017-09-08T01:51:14.000Z (over 7 years ago)
- Last Synced: 2025-02-13T04:31:27.581Z (3 months ago)
- Topics: javascript, trie-tree, trie-tree-autocomplete, typescript
- Language: JavaScript
- Size: 1.95 KB
- Stars: 3
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# trie-js
Trie Data Structure Implementation for Autocomplete, Dictionary Search
# How to use
Include trie.js file
```
var trie = new Trie();
trie.insert('ant');
trie.insert('and');
trie.insert('antique');
console.log(trie.autoComplete('ant')); //['ant','antique']
```
# Performance
Trie of 100,000 Unique words, it took 23 ms to retrieve one.