https://github.com/sglvladi/ortrie

https://github.com/sglvladi/ortrie

Last synced: 7 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/sglvladi/ortrie
• Owner: sglvladi
• Created: 2015-07-02T11:16:28.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2015-07-02T11:39:12.000Z (over 9 years ago)
• Last Synced: 2024-10-08T21:03:04.911Z (28 days 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