PyTrie

A pure Python implementation of the trie data structure
Download

PyTrie Ranking & Summary

Advertisement

  • Rating:
  • License:
  • BSD License
  • Price:
  • FREE
  • Publisher Name:
  • George Sakkis
  • Publisher web site:
  • http://bitbucket.org/gsakkis/

PyTrie Tags


PyTrie Description

A pure Python implementation of the trie data structure A trie is an ordered tree data structure that is used to store a mapping where the keys are sequences, usually strings over an alphabet. In addition to implementing the mapping interface, tries allow finding the items for a given prefix, and vice versa, finding the items whose keys are prefixes of a given key. Requirements: · Python


PyTrie Related Software