diff --git a/src/BTree.py b/src/BTree.py index c71c4f4dcc499dd03e018ea221bd0a1b1f3e8b46..48148567be4fc27aacb2913993588132f6da89db 100644 --- a/src/BTree.py +++ b/src/BTree.py @@ -20,9 +20,16 @@ class Btree() : return self.root.search(value) def insertion(self, value): + """ + Exemple(s): + >>> Btree(2, Node([12, 42], [Node([2, 3]), Node([25]), Node([50])])).insertion(1) + True + """ fini, milieu, g, d = self.root.insert(value) if (not fini): - self.root = Node([milieu], [g, d]) + new_root = Node([milieu], [g, d]) + self.root = new_root + return self.root.childs[1].childs diff --git a/src/node.py b/src/node.py index 03bc27ee6d51af401963f2f2fb5a1185105ca69e..090d1f7d600a40996fb1a10c0ddc82c2f295e05d 100644 --- a/src/node.py +++ b/src/node.py @@ -17,7 +17,7 @@ class Node() : return (len(self.childs) == 0) def getSize(self) : - return len(Keys) + return len(self.keys) def search(self, value): """ @@ -42,10 +42,10 @@ class Node() : def insert(self, value): """ >>> Node([5,15]).insert(12) - (True, None, None, None) + (False, 12, Node([5]), Node([15])) >>> Node([5]).insert(20) (True, None, None, None) - >>> Node([12, 42], [Node([3,2])]).insert(1) + >>> Node([12, 42], [Node([2, 3]), Node([25]), Node([50])]).insert(1) (True, None, None, None) """ (found, index) = recherche_dichotomique(value, self.keys)