https://github.com/nickstenning/trie

A simple implementation of a prefix-tree (or trie) data structure in Go
https://github.com/nickstenning/trie

Last synced: over 1 year ago
JSON representation

A simple implementation of a prefix-tree (or trie) data structure in Go

• Host: GitHub
• URL: https://github.com/nickstenning/trie
• Owner: nickstenning
• License: mit
• Created: 2013-04-18T15:29:12.000Z (over 13 years ago)
• Default Branch: master
• Last Pushed: 2013-08-21T15:03:36.000Z (almost 13 years ago)
• Last Synced: 2025-02-09T21:12:08.023Z (over 1 year ago)
• Language: Go
• Homepage:
• Size: 60.5 KB
• Stars: 4
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
trie

----

A minimal implementation of a [trie data structure][trie] for [Go][go]. Differs

from most implementations in that it uses string slices (`[]string`) as keys,

rather than just strings.

This makes it suitable for efficiently storing information about hierarchical

systems in general, rather than being specifically geared towards string lookup.

Read the documentation on [godoc.org][docs] for details of how to use `trie`.

[trie]: https://en.wikipedia.org/wiki/Trie

[go]: http://golang.org

[docs]: http://godoc.org/github.com/nickstenning/trie