Discussion:Trie (informatique)
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | Élevée |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
| À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Tout ou partie de cet article est issu de la traduction de l'article sous licence CC-BY-SA « (en) Trie » dans sa version du 5 octobre 2006 à 16:33.
Consultez l'historique de la page originale pour connaître la liste de ses auteurs.
Arbre de complétion ?[modifier le code]
Quelle différence entre Trie et arbre de complétion ?
Palkeo (d) 20 janvier 2013 à 00:44 (CET)
L'objectif n'est pas le même : un trie est une table associative servant à stocker des paires clé-valeur, un arbre de complétion est utilisé pour proposer des lettres lors de la frappe. Ainsi, dans le trie on associe à certains nœuds une valeur qui peut être d'un type quelconque, alors que dans l'arbre de complétion, on indique uniquement si le nœud est terminal ou pas. Mais oui, ça se ressemble.
--Gvauvert (discuter) 4 juin 2014 à 17:06 (CEST)
En ce qui me concerne, un trie (informatique) et un arbre de complétion sont une seule et même chose. Lorsqu'il s'agit d'utiliser le "trie" pour compléter un texte, la valeur associée est simplement un booléen chargé d'indiquer si le nœud correspond à un mot ou s'il s'agit d'un nœud intermédiaire.
Dans tous les cas, la propriété importante est que toutes les clés correspondant à un préfixe donné sont regroupées dans le même sous-arbre.
Je propose de fusionner les deux articles.
Sylvain Leroux (discuter) 10 novembre 2015 à 00:35 (CET)
Tri ou Trie ?[modifier le code]
Le titre utilise l'orthographe "trie" (qui me semble correcte) et le reste de l'article "tri". Un correcteur orthographique trop zélé ?
--Gvauvert (discuter) 4 juin 2014 à 17:06 (CEST)
Fusion entre Trie (informatique) et Arbre de complétion[modifier le code]
Discussion transférée depuis Wikipédia:Pages à fusionner
En ce qui me concerne, un trie (informatique) et un arbre de complétion sont une seule et même chose. Lorsqu'il s'agit d'utiliser le "trie" pour compléter un texte, la valeur associée est simplement un booléen chargé d'indiquer si le nœud correspond à un mot ou s'il s'agit d'un nœud intermédiaire.
Dans tous les cas, la propriété importante est que toutes les clés correspondant à un préfixe donné sont regroupées dans le même sous-arbre.
Je propose de fusionner les deux articles.
Sylvain Leroux (discuter) 10 novembre 2015 à 00:35 (CET)
- Si les descriptions de chacun des articles sont correctes, un arbre de complétion est un cas particulier de trie, qui est une association structure de donnée+algorithmes. On n'utilise pas a priori le trie dans le seul cas des arbre de complétion (et je suppose que réciproquement il est possible de créer des arbres de complétions sans passer par des trie même si ce n'est pas optimal). v_atekor (discuter) 29 février 2016 à 09:45 (CET)
- Je suis
Pour la fusion: «arbre de complétion» comme section de «trie». Il me semble que le terme «arbre de complétion» n'est pas très courant, et d'après l'article il s'agit d'une utilisation d'un trie. Pendant qu'on y est (ou bien plus tard), il faut se poser la question d'un éventuel renommage en arbre de préfixes, qui me semble autant sinon plus utilisé, au moins dans certaines communautés. Si la fusion est faite, je peux bosser un peu sur l'article, il suffit de me sonner. --Roll-Morton (discuter) 29 février 2016 à 16:55 (CET)
- pour la fusion comme section de "trie". Je trouve qu’arbre prefixe est plus joli, mais semble moins fréquent.-- ManiacParisien (discuter) 6 juillet 2016 à 14:50 (CEST)
- Je suis
Je confirme que la complétion n'est qu'un des très nombreux usages qu'on peut trouver à un trie, et probablement pas le plus usité, d'ailleurs. On s'en sert aussi notamment pour implémenter des tableaux associatifs, des sets, de l'énumération préfixe, de la correction orthographique, de la recherche approximative, de la compression de données… L'expression « arbre de complétion » est très parlante, mais pour autant, je rejoins Roll-Morton sur le fait qu'elle n'est pas franchement fréquente à ma connaissance (pour tout dire : jamais entendu — ce n'est pourtant pas faute d'en utiliser justement pour ça). Pour le titre de l'article, il me semble aussi que le nom employé diffère selon les milieux : j'ai entendu « arbre préfixe » dans les milieux académiques (probablement parce que dans la littérature anglophone, on lit très souvent « prefix tree »), beaucoup moins « arbre de préfixes » (même si l'expression me semble beaucoup plus adroite que la précédente) ; dans le milieu professionnel (pourtant francophone) dans lequel je sévis, j'entends quasi-exclusivement « trie ». Tout ça pour dire que finalement, tant qu'on ne va pas cacher le « trie » dans un article nommé « arbre de complétion », vous pouvez faire ce que vous voulez, ça me va 
. — Arkanosis ✉ 9 juillet 2016 à 23:22 (CEST)
- Fait, j'ai juste mis en redirection (en dehors de la biblio), le deuxième article étant un guide pratique. --Nouill 19 juillet 2016 à 07:57 (CEST)