https://github.com/sglvladi/ortrie
https://github.com/sglvladi/ortrie
Last synced: 6 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/sglvladi/ortrie
- Owner: sglvladi
- Created: 2015-07-02T11:16:28.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2015-07-02T11:39:12.000Z (over 10 years ago)
- Last Synced: 2025-02-10T01:44:43.533Z (8 months ago)
- Language: Python
- Size: 129 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# OrTrie
Provides a simple implementation of an ordinary string trie structure using Python dictionaries. Make/update, draw and search functions
have also been developed, but could require further development.
The approximate search algorithm is a slightly modified version of the one described by H.Shang in [1].
{References}
[1] : http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=536247&queryText=tries+for+approximate&newsearch=true&searchField=Search_All