diff options
Diffstat (limited to 'set_treaps.c')
-rw-r--r-- | set_treaps.c | 32 |
1 files changed, 0 insertions, 32 deletions
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 -*/ - - |