aboutsummaryrefslogtreecommitdiff
path: root/semestre 2/informatique/tme/semaine10/multi_ensembles.h
diff options
context:
space:
mode:
Diffstat (limited to 'semestre 2/informatique/tme/semaine10/multi_ensembles.h')
-rw-r--r--semestre 2/informatique/tme/semaine10/multi_ensembles.h23
1 files changed, 23 insertions, 0 deletions
diff --git a/semestre 2/informatique/tme/semaine10/multi_ensembles.h b/semestre 2/informatique/tme/semaine10/multi_ensembles.h
new file mode 100644
index 0000000..30cff8c
--- /dev/null
+++ b/semestre 2/informatique/tme/semaine10/multi_ensembles.h
@@ -0,0 +1,23 @@
+typedef struct _element_t element_t;
+struct _element_t{
+ int valeur;
+ int frequence;
+ element_t *suivant;
+};
+
+element_t *Recherche_val(element_t *ensemble, int val);
+element_t *Ajout_tete_ensemble(element_t *ensemble, int val, int freq);
+element_t *Ajout_ensemble_trie(element_t *ensemble, int val, int freq);
+element_t *Supprime_total_element_ensemble(element_t *ensemble, int val);
+element_t *Supprime_element_ensemble(element_t *ensemble, int val);
+element_t *Supprime_frequence_inf_seuil(element_t *ensemble, int s);
+element_t *Union(element_t *e1, element_t *e2);
+element_t *Ajout_suivant(element_t *ens, int val, int freq);
+element_t *Union_triee(element_t *e1, element_t *e2);
+element_t *Union_triee_rec(element_t *e1, element_t *e2);
+int taille(element_t *ensemble);
+void Affiche_ensemble(element_t *ensemble);
+element_t * Creation_ensemble(int n);
+int Inclus(element_t* sub, element_t *ens);
+int Inclus_rec(element_t* sub, element_t *ens);
+int Intersection_vide(element_t *e1, element_t *e2);