Paquet : python3-pygtrie (2.2-1)

bibliothèque de Python implémentant une structure de données trie – Python 3

Une structure de données trie, aussi connue comme radix ou arbre préfixe, est un arbre associant des clés à des valeurs où tous les descendants d’un nœud ont un préfixe commun (associé à ce nœud).

Le module trie fournit les classes Trie, CharTrie et StringTrie, chacune implémentant une interface de mappage mutable, c’est-à-dire une interface dict. En tant que tel, Trie peut être utilisée comme un remplaçant prêt à l’emploi pour un logiciel dict, mais la nature du préfixe de la structure de données est le réel point fort de trie.

Le module fournit aussi la classe PrefixSet qui utilise un trie pour stocker un ensemble de préfixes de façon qu’une clé est contenue dans l’ensemble si elle ou son préfixe sont stockés dans l’ensemble.

Ce paquet installe la bibliothèque pour Python 3.

Cette page est uniquement disponible dans les langues suivantes (Comment configurer la langue par défaut du document) :