Skip to content
Snippets Groups Projects
Commit c3a1ef19 authored by Mamadu-lamarana Bah's avatar Mamadu-lamarana Bah :speech_balloon:
Browse files

code review

parent 0908de92
No related branches found
No related tags found
No related merge requests found
...@@ -174,11 +174,11 @@ class Node() : ...@@ -174,11 +174,11 @@ class Node() :
""" """
supprime une supprime une
Exemple(s): Exemple(s):
>>> node = Node([42], [Node([14]), Node([50])]) >>> node = Node([12, 42], [Node([3, 4]), Node([25, 26]), Node([50, 58])])
>>> node.suppression(14, 2) >>> node.suppression(50, 2)
True True
>>> node >>> node.search(50)
Node([12, 42], [Node([3, 4]), Node([25, 26]), Node([58])])
""" """
(found, index) = recherche_dichotomique(value, self.keys) (found, index) = recherche_dichotomique(value, self.keys)
if (self.isLeaf()) : if (self.isLeaf()) :
...@@ -211,7 +211,6 @@ class Node() : ...@@ -211,7 +211,6 @@ class Node() :
del self.childs[index-1] del self.childs[index-1]
# left sibling lookup # left sibling lookup
elif(index + 1 < len(self.childs)): elif(index + 1 < len(self.childs)):
print("icic")
replaced = self.keys.pop(index) replaced = self.keys.pop(index)
borrowed = self.childs[index+1].keys.pop() borrowed = self.childs[index+1].keys.pop()
self.childs[index].keys.insert(index, replaced) self.childs[index].keys.insert(index, replaced)
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment