aboutsummaryrefslogtreecommitdiff
path: root/semestre 3/structures des données/tme/tme6-11/Hachage.h
diff options
context:
space:
mode:
Diffstat (limited to 'semestre 3/structures des données/tme/tme6-11/Hachage.h')
-rw-r--r--semestre 3/structures des données/tme/tme6-11/Hachage.h20
1 files changed, 20 insertions, 0 deletions
diff --git a/semestre 3/structures des données/tme/tme6-11/Hachage.h b/semestre 3/structures des données/tme/tme6-11/Hachage.h
new file mode 100644
index 0000000..2faca4c
--- /dev/null
+++ b/semestre 3/structures des données/tme/tme6-11/Hachage.h
@@ -0,0 +1,20 @@
+#ifndef HACHAGE_H
+#define HACHAGE_H
+
+#include "Reseau.h"
+
+typedef struct{
+ int len;
+ CellNoeud** values;
+} TableHachage;
+
+int cle(double x, double y);
+int hachage(int M, double k);
+
+Noeud* rechercheCreeNoeudHachage(Reseau* R, TableHachage* H, double x, double y);
+TableHachage* initHachage(int M);
+void freeHachage(TableHachage* hash);
+
+Reseau* reconstitueReseauHachage(Chaines *C, int M);
+
+#endif // !HACHAGE_H