summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--Makefile8
-rw-r--r--set_treaps.c32
-rw-r--r--sets.h5
3 files changed, 2 insertions, 43 deletions
diff --git a/Makefile b/Makefile
index d61ac57..12e64b1 100644
--- a/Makefile
+++ b/Makefile
@@ -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
-*/
-
-
diff --git a/sets.h b/sets.h
index 9082ae2..cb56578 100644
--- a/sets.h
+++ b/sets.h
@@ -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