Comment implementer une arbre binaire de recherche

Fermé
the none - 23 déc. 2013 à 22:45
armasousou Messages postés 1267 Date d'inscription dimanche 16 août 2009 Statut Membre Dernière intervention 30 décembre 2016 - 31 janv. 2014 à 12:30
Bonjour,



J'ai une question sur les arbres binaire de recherche(abr)

Comment implémenter un abr avec des informations( par exemple les informations des employés : n° ,nom prénom.....etc)

Et lorsque on fait un recherche sur un employé on tape simplement le n°
Et on affiche un message contient les infos de l'employé ( nom, prénom ....)

Et merci

1 réponse

armasousou Messages postés 1267 Date d'inscription dimanche 16 août 2009 Statut Membre Dernière intervention 30 décembre 2016 83
31 janv. 2014 à 12:30
Tu crée une structure "noeud" qui contient les types dont a besoin pour tes informations.
Chaque noeud a un fils droite et un gauche.

Tu crée une structure "arbre" qui pointe sur un noeud considéré comme la racine.

Ayé c'est fini.
0