From 4f604f1b8f425b4551e9e5b0b64112dc93cccfc2 Mon Sep 17 00:00:00 2001
From: Mamadu Lamarana Bah <mamadulamarana.bah.etu@univ-lille.fr>
Date: Wed, 14 Feb 2024 23:30:20 +0100
Subject: [PATCH] insertion dans Node et Btree et ajout de test
---
src/BTree.py | 9 ++++++++-
src/node.py | 6 +++---
2 files changed, 11 insertions(+), 4 deletions(-)
diff --git a/src/BTree.py b/src/BTree.py
index c71c4f4..4814856 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 03bc27e..090d1f7 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)
--
GitLab