Trie

Rareté : Peu commune

Un sujet un peu plus connu que la moyenne, lu et traduit au-delà de son pays.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe

Notion

Domaine

Sciences et techniques

Dans les collections

Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

En informatique, un ou une trie (prononcé [ˈtriː] ou [ˈtraɪ]) ou arbre préfixe, est une structure de données ayant la forme d'un arbre enraciné. Il est utilisé pour stocker une table associative où les clés sont généralement des chaînes de caractères.

Extrait de l’article « Trie (informatique) » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Image : Booyabazooka (based on PNG image by Deco). Modifications by Superm401., Public domain, via Wikimedia Commons.