mirror of
https://git.FreeBSD.org/ports.git
synced 2024-12-27 05:10:36 +00:00
4a6d5ed2f5
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. WWW: https://bitbucket.org/gsakkis/pytrie
8 lines
355 B
Plaintext
8 lines
355 B
Plaintext
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.
|
|
|
|
WWW: https://bitbucket.org/gsakkis/pytrie
|