From 9bed5275256baed5a9770cd79d8140b8a8aba497 Mon Sep 17 00:00:00 2001
From: loic scoth <loic.scoth.etu@univ-lille.fr>
Date: Thu, 15 Feb 2024 09:14:12 +0100
Subject: [PATCH] ajout tests
---
src/BTree.py | 15 ++++++++++++---
src/Node.py | 5 ++++-
2 files changed, 16 insertions(+), 4 deletions(-)
diff --git a/src/BTree.py b/src/BTree.py
index acc76b9..d3b16b7 100644
--- a/src/BTree.py
+++ b/src/BTree.py
@@ -22,12 +22,19 @@ class Btree() :
def insertion(self, value):
"""
Exemple(s):
- >>> Btree(2, Node([12, 42], [Node([2, 3]), Node([25]), Node([50])])).insertion(1)
+ >>> a =Btree(2, Node([12, 42], [Node([2, 3]), Node([25]), Node([50])]))
+ >>> a.insertion(1)
True
- >>> Btree(3, Node([12,25,50], [Node([1,11]), Node([20]), Node([100])])).insertion(10)
+ >>> a.search(1)
+ (Node([1]), 0)
+ >>> b= Btree(3, Node([12,25,50], [Node([1,11]), Node([20]), Node([100])]))
+ >>> b.insertion(10)
True
+ >>> b.search(10)
+ (Node([10, 12]), 0)
>>> Btree(2, Node([4, 10], [Node([1, 3]), Node([25]), Node([50])])).insertion(4)
True
+
"""
fini, milieu, g, d = self.root.insert(value)
if (not fini):
@@ -53,7 +60,9 @@ class Btree() :
#def getSize () :
#def changeRoot() :
#def isEqual() :
-
+
+ def __repr__(self) :
+ return f"Btree({self.root})"
if __name__ == '__main__':
import doctest
diff --git a/src/Node.py b/src/Node.py
index d0f2828..7359c2a 100644
--- a/src/Node.py
+++ b/src/Node.py
@@ -46,8 +46,11 @@ class Node() :
(True, None, None, None)
>>> Node([5,15]).insert(12)
(False, 12, Node([5]), Node([15]))
- >>> Node([12, 42], [Node([3]), Node([25]), Node([50])]).insert(52)
+ >>> a = Node([12, 42], [Node([3]), Node([25]), Node([50])])
+ >>> a.insert(52)
(True, None, None, None)
+ >>> a.search(52)
+ (Node([50, 52]), 1)
>>> Node([12, 42], [Node([2, 3]), Node([25]), Node([50])]).insert(1)
(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)
--
GitLab