From 14722908f20af7147ce80e1d2ff41c8141a416a0 Mon Sep 17 00:00:00 2001
From: Mamadu Lamarana BAH <mamadulamarana.bah.etu@univ-lille.fr>
Date: Thu, 15 Feb 2024 08:52:46 +0100
Subject: [PATCH] updt
---
src/BTree.py | 2 +-
src/BtreeTest.py | 0
src/{node.py => Node.py} | 21 +++++++++++++--------
src/NodeTest.py | 7 +++++++
4 files changed, 21 insertions(+), 9 deletions(-)
create mode 100644 src/BtreeTest.py
rename src/{node.py => Node.py} (85%)
create mode 100644 src/NodeTest.py
diff --git a/src/BTree.py b/src/BTree.py
index 6409544..acc76b9 100644
--- a/src/BTree.py
+++ b/src/BTree.py
@@ -1,5 +1,5 @@
#import Node as Bnode
-from node import *
+from Node import *
class Btree() :
diff --git a/src/BtreeTest.py b/src/BtreeTest.py
new file mode 100644
index 0000000..e69de29
diff --git a/src/node.py b/src/Node.py
similarity index 85%
rename from src/node.py
rename to src/Node.py
index 090d1f7..d0f2828 100644
--- a/src/node.py
+++ b/src/Node.py
@@ -8,12 +8,12 @@ class Node() :
self.k = k
def isLeaf(self):
- """
- >>> Node([12, 42]).isLeaf()
- True
- >>> Node([12, 42], [Node([1]), Node([25]), Node([50])]).isLeaf()
- False
- """
+# """
+# >>> Node([12, 42]).isLeaf()
+# True
+# >>> Node([12, 42], [Node([1]), Node([25]), Node([50])]).isLeaf()
+# False
+# """
return (len(self.childs) == 0)
def getSize(self) :
@@ -41,12 +41,17 @@ class Node() :
def insert(self, value):
"""
+ Exemple(s):
+ >>> Node([5]).insert(20)
+ (True, None, None, None)
>>> Node([5,15]).insert(12)
(False, 12, Node([5]), Node([15]))
- >>> Node([5]).insert(20)
+ >>> Node([12, 42], [Node([3]), Node([25]), Node([50])]).insert(52)
(True, None, None, None)
>>> Node([12, 42], [Node([2, 3]), Node([25]), Node([50])]).insert(1)
- (True, None, None, None)
+ (False, 12, Node([2]), Node([42]))
+ >>> Node([12, 42], [Node([2, 4], [Node([0, 1]), Node([3]), Node([7, 8])]), Node([25]), Node([50])]).insert(6)
+ (False, 12, Node([4]), Node([42]))
"""
(found, index) = recherche_dichotomique(value, self.keys)
if (not found) :
diff --git a/src/NodeTest.py b/src/NodeTest.py
new file mode 100644
index 0000000..750aaf1
--- /dev/null
+++ b/src/NodeTest.py
@@ -0,0 +1,7 @@
+import unittest
+
+
+
+
+if __name__ == "__main__":
+ unittest.main()
\ No newline at end of file
--
GitLab