From e60ec8cfd1a9d6ef1ccae7a00cbd209a0a85bb23 Mon Sep 17 00:00:00 2001
From: loic scoth <loic.scoth.etu@univ-lille.fr>
Date: Thu, 11 Jan 2024 11:31:33 +0100
Subject: [PATCH] =?UTF-8?q?fin=20de=20s=C3=A9ance?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
src/node.py | 33 ++++++++++++++++++++++++++++++++-
1 file changed, 32 insertions(+), 1 deletion(-)
diff --git a/src/node.py b/src/node.py
index 576a303..48b9091 100644
--- a/src/node.py
+++ b/src/node.py
@@ -6,9 +6,40 @@ class node() :
self.kmin=kmin
self.kmax=kmax
+ #def search(key) :
+
+
+
+ def dicho(listKeys,key) :
+ t=len(listKeys)-1
+ d, f = 0, t
+ if (listKeys[f] == key) :
+ return (True,f)
+ elif (d < t and listKeys[d] == key) :
+ return (True, d)
+
+ while (f-d > 1) :
+ m=(d+f)//2
+
+ if (listKeys[m]>=key):
+ f=m
+ if ( f< t and listKeys[f] == key) :
+ return (True,f)
+ else :
+ d=m
+ if (d < t and listKeys[d] == key) :
+ return (True, d)
+
+ return (False,0)
+
+
#def getSizeNode() :
#def getPos() :
#def setNewChild() :
#def removeChild() :
- #def getSize() :
+
+ def getSize(listKey) :
+ return len(listKey)
+
+
#def isLeaf() :
\ No newline at end of file
--
GitLab