diff --git a/README.md b/README.md index fedb47e33bffde858b8b3fa60a9efa6a69283c8f..2b34ac9df1be976e5dbf99ebbf4672a3f58eae4a 100644 --- a/README.md +++ b/README.md @@ -5,6 +5,10 @@ Mamadou Lamarana Bah Loïc Scoth +## TODO + +ajout commande execution/tests + ## Description du projet Le projet consiste à la création et à la représentation d'un arbre binaire, constitué de noeud et de feuilles, que nous créons. @@ -66,6 +70,10 @@ suite suppression, création de méthode complémentaire (isArbreB) et rectifica Suite suppression, fonctionne pour le cas d'une feuille. -### emaine 12 +### semaine 12 + +Suite suppression. + +### semaine 13 -Suite suppression. \ No newline at end of file +suite suppression \ No newline at end of file diff --git a/src/Node.py b/src/Node.py index cc4dee2556dcb23166ff308ee7743dd09f721e8e..c05ca3ee4c81a6c48edb15f1b571d9f3a5ea7db4 100644 --- a/src/Node.py +++ b/src/Node.py @@ -137,8 +137,20 @@ class Node() : Exemple(s): >>> node = Node([12, 42], [Node([3, 4]), Node([25, 26]), Node([50, 58])]) >>> node.suppression(50, 2) - - + True + >>> node.search(50) + >>> node.suppression(26, 2) + True + >>> node.search(26) + >>> node.suppression(25, 2) + True + >>> node.search(25) + >>> node.suppression(12, 2) + True + >>> node.suppression(3, 2) + True + >>> node + Node([42], [Node([4]), Node([58])]) """ (found, index) = recherche_dichotomique(value, self.keys) if (self.isLeaf()) : @@ -217,4 +229,4 @@ class Node() : if __name__ == '__main__': import doctest - doctest.testmod(verbose=False) \ No newline at end of file + doctest.testmod(verbose=False) diff --git a/src/experimentation.py b/src/experimentation.py new file mode 100644 index 0000000000000000000000000000000000000000..faaa4c071b2206076a9e47c401bbb7ffed36c709 --- /dev/null +++ b/src/experimentation.py @@ -0,0 +1,29 @@ +import unittest +from Node import * + +class experimentation: + def setUp(self): + self.node = Node([12, 42], ) + + + + + + + + + + + + + + + + +if __name__ == "__main__": + import sys + sys.path.insert(1, './src') + sys.path.insert(2, '../src') + from Node import * + + unittest.main() \ No newline at end of file diff --git a/src/test/NodeTest.py b/src/test/experimentation.py similarity index 84% rename from src/test/NodeTest.py rename to src/test/experimentation.py index 2a1afb1aba198e58b8245bff8342e98e3c97d73e..9100be1e698b56aa54d4b930ed59c345a4dc3887 100644 --- a/src/test/NodeTest.py +++ b/src/test/experimentation.py @@ -1,6 +1,7 @@ import unittest +from Node import * -class NodeTest: +class experimentation: def setUp(self): self.node = Node([12, 42], )