From 3ec5339b9baee04f0532989cfa9b798604cf5077 Mon Sep 17 00:00:00 2001
From: Alex AUVOLAT <alex.auvolat@ens.fr>
Date: Sun, 8 Dec 2013 19:43:47 +0100
Subject: =?UTF-8?q?Suppression=20de=20la=20non-impl=C3=A9mentation=20utili?=
 =?UTF-8?q?sant=20des=20tarbres?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 Makefile     |  8 ++------
 set_treaps.c | 32 --------------------------------
 sets.h       |  5 -----
 3 files changed, 2 insertions(+), 43 deletions(-)
 delete mode 100644 set_treaps.c

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
-- 
cgit v1.2.3