A pure Python implementation of the trie data structure.
Project description
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.
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
PyTrie-0.1.tar.gz
(96.1 kB
view details)
File details
Details for the file PyTrie-0.1.tar.gz
.
File metadata
- Download URL: PyTrie-0.1.tar.gz
- Upload date:
- Size: 96.1 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 |
4573ca1b23a5ba87261394b503c77962eef9b383c20439f0006c598e65e14137
|
|
MD5 |
c54f7e8cb81565f7c2e185f007c030fe
|
|
BLAKE2b-256 |
32dcc340f20a93b7a1baaa359a60007303a561441899ebcc27f657485735a403
|