Discussion:Arbre de fouille
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique, Mathématiques et Probabilités et statistiques.
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 | Faible |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
 | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | ||
 | Probabilités et statistiques (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.
J'ai mis arbre binaire plutôt qu'arbre B, car c'est plus logique pour la phrase qui suit : "Le sous-arbre droit d'un nœud comportera les éléments plus petits et le sous-arbre gauche les éléments plus grands."
En effet, un arbre B n'étant pas forcément binaire, il n'a pas de fils gauche et droit.
DainDwarf 11 juillet 2006 à 13:37 (CEST)
Ce n'est pas le sous-arbre gauche qui contient les éléments les plus petits, et le sous-arbre droit qui contient les éléments les plus grands ? --Erfynn (d) 4 avril 2008 à 20:30 (CEST)
Ce serait le cas sur un Arbre binaire de recherche, et je pense qu'il serait plus judicieux de mettre une redirection, vu que la définition donnée ici est celle d'un ABR, modulo l'échange des fils gauches et droits.
De plus, après quelques recherches (par exemple ici : http://www.mat.ulaval.ca/uploads/media/ArbresTriFouillesCodesPrefixes_01.pdf), je trouve que arbre de fouille et ABR seraient synonymes (la définition donnée par le créateur de la page serait alors légèrement inexacte ...)
Enfin, le lien depuis arbre B n'est pas du tout pertinent (à la rigueur depuis Arbre binaire, mais je préconiserais plutôt le remplacement par un lien vers ABR).
Cordialement, 82.67.64.45 (d) 23 octobre 2009 à 17:14 (CEST)
Cet article me semble superflu. Un «arbre de fouille» comme il est décrit ici n'est rien d'autre qu'un arbre binaire de recherche avec les enfants virés à l'envers. Est-ce qu'il y a façon de le supprimer et de diriger ses liens entrant envers l'article ABR? --132.208.12.66 (d) 5 septembre 2012 à 22:47 (CEST)