[ ソース: python-pygtrie ]
パッケージ: python3-pygtrie (2.2-2)
python3-pygtrie に関するリンク
Debian の資源:
python-pygtrie ソースパッケージをダウンロード:
メンテナ:
外部の資源:
- ホームページ [github.com]
類似のパッケージ:
Python library implementing a trie data structure (Python 3)
Trie data structure, also known as radix or prefix tree, is a tree associating keys to values where all the descendants of a node have a common prefix (associated with that node).
The trie module contains Trie, CharTrie and StringTrie classes each implementing a mutable mapping interface, i.e. dict interface. As such, in most circumstances, Trie could be used as a drop-in replacement for a dict, but the prefix nature of the data structure is trie's real strength.
The module also contains PrefixSet class which uses a trie to store a set of prefixes such that a key is contained in the set if it or its prefix is stored in the set.
This package installs the library for Python 3.
その他の python3-pygtrie 関連パッケージ
|
|
|
|
-
- dep: python3
- interactive high-level object-oriented language (default python3 version)
-
- sug: python-pygtrie-doc
- Python library implementing a trie data structure (common documentation)