LISP -- Maîtrise d'Informatique

Exament 1995--1996

Un arbre binaire sur les entiers est représenté par:

Écrire en LISP les fonctions suivantes:

Écrire un programme de teste qui:

  1. crée un arbre A1 vide,
  2. ajoute 3 dans A1,
  3. ajoute 7 dans A1,
  4. ajoute 1 dans A1,
  5. ajoute 2 dans A1,
  6. ajoute 9 dans A1,
  7. teste si 7 est dans A1,
  8. teste si 10 est dans A1,
  9. liste A1,
  10. ajoute 0 dans A1,
  11. crée un arbre A2 égal à l'arbre gauche de A1,
  12. liste A1,
  13. liste A2,
  14. supprime 9 de A1,
  15. supprime 1 de A1,
  16. liste A1,
  17. liste A2.

    Vincent Vajnovszki
    sam 11 avr 12:38:30 DST 1998