URGENT !! creation d'un arbre binaire de recherche a partir d'une liste non ordo

kochali Messages postés 2 Date d'inscription lundi 24 novembre 2008 Statut Membre Dernière intervention 7 décembre 2008 - 24 nov. 2008 à 16:20
SebLinck Messages postés 212 Date d'inscription mardi 17 mai 2005 Statut Membre Dernière intervention 23 juin 2011 - 8 déc. 2008 à 13:31
Bonjour,

Je débute en LISP et j'aimerais des pistes pour savoir comment créer un arbre binaire de recherche à partir d'une liste non ordonnée.
Comment expliquer qu'on se "déplace" dans la liste et qu'à chaque fois, on insère le terme suivant dans l'arbre de recherche déjà construit ?

Merci d'avance pour votre aide !

3 réponses

SebLinck Messages postés 212 Date d'inscription mardi 17 mai 2005 Statut Membre Dernière intervention 23 juin 2011
7 déc. 2008 à 11:18
Salut,
le LISP, quel beau langage...
je te donne un lien qui permet d'aller très très loin:
http://www.cs.sfu.ca/CC/310/<wbr>pwfong/Lisp/</wbr>

Cordialement,
Sébastien.
0
kochali Messages postés 2 Date d'inscription lundi 24 novembre 2008 Statut Membre Dernière intervention 7 décembre 2008
7 déc. 2008 à 18:02
Merci beaucoup !
Et pour devenir un pro de OCAML, vous avez un truc ? ;-)

Cordialement,

Aline
0
SebLinck Messages postés 212 Date d'inscription mardi 17 mai 2005 Statut Membre Dernière intervention 23 juin 2011
8 déc. 2008 à 13:31
Salut,
OCALM, c'est un langage fonctionnel a objet tout comme le LISP,
a la différence qu'il est bien plus jeune et bien moins utilisé...
Je n'ai jamais développé et OCALM mais à première vu,
c'est très proche du LISP.

Tu es en prépa Aline ?

Cordialement,
Sébastien.
0
Rejoignez-nous