Ceci est une implantation simple des arbres binaires de recherche réalisée en cours. On lui a ajouté une fonction d’affichage des arbres et un main().
< !DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01//EN"> abr3.c # include <stdlib.h> # include <stdio.h>
/* On définit un type pour les éléments et une fonction de comparaison entre éléments */ typedef int element_t ;
int comparer(element_t a, element_t b) if (a < b) return 1 ; if (a > b) return -1 ; (...)
2006-2007
Algorithmique, arbres et graphes 1, année 2006-2007.
Le support de cours et les exercices sont mis à disposition sous licence Creative Commons : réutilisation libre, sauf pour un usage commercial, et à condition que ce soit selon la même licence.