diff --git a/src/BTree.py b/src/BTree.py index acc76b9e5974282c1a799a54bcac8e2198e5084b..d3b16b7163599998ab8dbabc4e89b839fc888c99 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 d0f2828fe9eb55f9d5b619f6f634a51839a44314..7359c2a4b36011bb153ee149bbda8d072a476df8 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)