Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2695 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  différence arbre binaire et arbre binaire de recherche

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

différence arbre binaire et arbre binaire de recherche

n°2079475
daadou
Posté le 31-05-2011 à 13:02:29  profilanswer
 

Bonjour,  
 
Qu'y a -t- il de différent entre arbre binaire et arbre binaire de recherche (comme caractéristique de la structure) ?  
 
 

mood
Publicité
Posté le 31-05-2011 à 13:02:29  profilanswer
 

n°2079496
olivthill
Posté le 31-05-2011 à 14:07:14  profilanswer
 

Arbre binaire ? ou B-Tree ?
 
Peut-être, je ne sais pas, il y aurait un problème de traduction.
 
Il arrive que des français se trompent et traduisent l'expression B-Tree par "arbre binaire", alors que le B n'est pas l’abréviation de Binary, mais de Balanced. La confusion est possible aussi, parce que des arbres équilibrées, peuvent aussi être des arbres binaires, mais ce n'est pas obligatoire.
 
Voir http://fr.wikipedia.org/wiki/Arbre_B et http://fr.wikipedia.org/wiki/Arbre [...] _recherche .

n°2079497
h3bus
Troll Inside
Posté le 31-05-2011 à 14:07:45  profilanswer
 

Un arbre binaire de recherche est un arbre binaire qui obéit à certaines règles.


---------------
sheep++
n°2079653
Styliann
Posté le 31-05-2011 à 23:51:57  profilanswer
 

daadou a écrit :

Bonjour,

 

Qu'y a -t- il de différent entre arbre binaire et arbre binaire de recherche (comme caractéristique de la structure) ?

 



 

D'après wikipedia  (et les cours de mon prof d'algo aussi, mais pour le coup, wiki est plus clair... :o ) :

 

"Un arbre binaire de recherche (ABR) est un arbre binaire dans lequel chaque nœud possède une clé, telle que chaque nœud du sous-arbre gauche ait une clé inférieure ou égale à celle du nœud considéré, et que chaque nœud du sous-arbre droit possède une clé supérieure ou égale à celle-ci — selon la mise en œuvre de l'ABR, on pourra interdire ou non des clés de valeur égale. Les nœuds que l'on ajoute deviennent des feuilles de l'arbre."

 

Une comparaison des arbres donnés en exemple de ces deux pages permettent de mieux se rendre compte de la chose :
 - http://fr.wikipedia.org/wiki/Arbre_binaire
 - http://fr.wikipedia.org/wiki/Arbre [...] _recherche


Message édité par Styliann le 31-05-2011 à 23:52:32

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  différence arbre binaire et arbre binaire de recherche

 

Sujets relatifs
Différence d'affichage d'un navigateur à l'autrecréer une macro recherche sur excel
recherche phpRecherche de testeurs pour SFR Widget
Recherche codeur pour création appli IphoneRecherche et suppression de plusieurs lignes simultanément
Différence finie sous ExcelProgrammation différence finie sous Excel
Recherche de dictionnaire gnu gpl ou format libre de droitBeedbox ou l'auto-hébergement simplifié - A la recherche de dévs
Plus de sujets relatifs à : différence arbre binaire et arbre binaire de recherche


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR