Discussion:Arbre binaire de recherche
- 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 | |
|---|---|---|---|
| Bon début | Moyenne |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
| Faible |  | 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.
Illustration légèrement erronée modifier
Un arbre binaire de recherche est avant tout un arbre. Un arbre est un graphe non orienté, connexe et acyclique. Le problème est que l'illustration montre un graphe orienté (à cause des flèches), il faudrait donc remplacer les flèches par de simples arêtes pour que l'illustration soit parfaitement conforme à la définition mathématique d'un arbre. Etes-vous d'accord avec cela ? Je voudrais avoir l'avis d'autres personnes avant de modifier l'illustration. Merci.— Le message qui précède, non signé, a été déposé par 82.228.222.83 (discuter)
- Bonjour et merci pour ton message
- Il faudrait déjà commencer par être cohérent avec l'article Arbre enraciné qui indique en intro qu'un arbre est orienté…
. - Y a-t-il réellement une unique définition de ce qu'est un arbre, en fait ? — Arkanosis ✉ 23 novembre 2010 à 16:37 (CET)
- Bonjour Arkanosis et merci pour ton commentaire
- Difficile, en effet, de savoir s'il existe une seule définition d'un arbre. Pour ma part, je m'appuie sur la définition donnée par Cormen, Leiserson, Rivest et Stein dans leur ouvrage "Introduction to Algorithms" car cet ouvrage fait référence dans le domaine de l'algorithmique.
- Si l'on s'en tient à la définition des auteurs, il y a, comme tu me l'as justement fait remarquer, également une erreur sur la page traitant des arbres enracinés. Je suis prêt à apporter les modifications sur les pages concernées, si toutefois d'autres personnes sont d'accord avec moi, où du moins si personne n'est contre !
- Les flèches représentent les pointeurs. Etant donné un noeud, il y a un pointeur vers le fils gauche et un autre vers le fils droit. Il faut garder les flèches. --Fschwarzentruber (discuter) 12 octobre 2016 à 13:58 (CEST)
Introduction : correction orthographique modifier
Bonjour:
Il y a une faute d'orthographe dans la locution "telle que chaque nœud du sous-arbre gauche aie une clé": il faudrait remplacer "aie" par "ait".
Je n'ose pas faire la modification.
Bien sincèrement,
Paul Y Gloess 22 novembre 2006 à 14:53 (CET)
- Si si si, fait le, c'est le principe de Wiki... Tu fait "Modifier", tu corrige la faute, et puis voila... Deadhoax (Disc | Contr) 22 novembre 2006 à 14:55 (CET)
Types d'ABR et treap modifier
Bonjour,
Ayant constaté l'inexistence actuelle d'un article en français sur les ABR de type treap (cf. section « Types d'ABR »), j'ai pour l'instant redirigé le lien interne vers l'article en anglais (WP:en). Peut-être serait-il pertinent de produire la version française soit comme une traduction de la version anglaise soit comme un article inédit. Avis aux intéressé-e-s. ;-) --nha de Lyon 22 novembre 2006 à 17:32 (CET)
question sur les arbres binaires modifier
comment on peut afficher l'arbre binaire iterativement en utilisant les trois types d'affichage infixe,prefixe et postfixe et merci d'avoir repondre à ma question