diff options
| -rw-r--r-- | Makefile | 8 | ||||
| -rw-r--r-- | set_treaps.c | 32 | ||||
| -rw-r--r-- | sets.h | 5 |
3 files changed, 2 insertions, 43 deletions
@@ -1,7 +1,7 @@ COMMON_C=main.c sets.c graph.c algos.c COMMON_H=graph.h sets.h algos.h -all : exe_ll exe_bs exe_tr exe_ll_test +all : exe_ll exe_bs exe_ll_test exe_ll : set_linked_lists.c $(COMMON_C) $(COMMON_H) gcc -o exe_ll set_linked_lists.c $(COMMON_C) -DLINKEDLISTS -g -O3 @@ -16,11 +16,7 @@ exe_bs_test : set_test.c sets.h set_bitsets.c sets.c gcc -o exe_ll_test set_test.c set_bitsets.c sets.c graphc. -DBITSETS -g -exe_tr : set_treaps.c $(COMMON_C) $(COMMON_H) - # gcc -o exe_tr set_treaps.c $(COMMON_C) -DTREAPS -g - - clean : - rm exe_ll exe_tr exe_bs + rm exe_ll exe_ll_test exe_bs diff --git a/set_treaps.c b/set_treaps.c deleted file mode 100644 index c50f2cc..0000000 --- a/set_treaps.c +++ /dev/null @@ -1,32 +0,0 @@ -/* - Projet d'algorithmique et programmation 2013-2014 - (cours de C.Matthieu et J.Stern) - Alex AUVOLAT, Mendes OULAMARA - - Implémentation des ensembles d'entiers sous la forme de tarbres. - Non encore implémenté. -*/ - -#include "sets.h" - -/* - Étude de complexité : - - Ajout d'un élément : O(log n) - - Suppression d'un élément : O(log n) - - Différence de deux ensembles : O(n) - - Union de deux ensembles : O(n) - - Intersection de deux ensembles : O(n) - - Ensemble vide ? : O(1) - - Copie d'un ensemble : O(n) - - Suppression d'un ensemble : O(n) - - Trouver un élément dans un ensemble non vide : O(1) - - Seul intérêt de cette implémentation utilisant des tarbres : manipuler - des arbres en C, ce qui est autrement plus difficile à faire qu'en ML. -*/ - -/* - TODO -*/ - - @@ -34,11 +34,6 @@ typedef struct { typedef t_set_descriptor *set; #endif -#ifdef TREAPS -// TODO -typedef void* set; -#endif - set empty_set(int size); set full_set(int size); // set containing all elements from 0 to n-1 |