Upload notebook

Annales.ipynb

@@ -0,0 +1 @@
+{"cells":[{"metadata":{},"cell_type":"markdown","source":"## Partiel 2027"},{"metadata":{"trusted":false},"cell_type":"code","source":"def addwithsize(B, x):\n    if B == None:\n        return (BinTreeSize(x, None, None, 1), True)\n    else:\n        if x == B.key:\n            return (B, False)\n        elif x > B.key:\n            (B.left, res) = addwithsize(B.left, x)\n            if res == True:\n                B.size = B.size + 1\n                return (B, True)\n        else:\n            (B.right, res) = addwithsize(B.right, x)\n            if res == True:\n                B.size = B.size + 1\n        return (B, res)","execution_count":1,"outputs":[]},{"metadata":{"trusted":false},"cell_type":"code","source":"def lca(B, x, y):\n    if x <= B.key:\n        if y >= B.key:\n            return B.key\n        else:\n            return __lca(B.left, x, y)\n    else:\n        if y >= B.key:\n            return __lca(B.right, x, y)\n        else:\n            return B.key","execution_count":null,"outputs":[]},{"metadata":{"trusted":true},"cell_type":"code","source":"def mystery(B, x, y):\n    if (B == None):\n        return None\n    else:\n        if B.key < x:\n            return mystery(B.right, x, y)\n        elif y < B.key:\n            return mystery(B.left, x, y)\n        else:\n            B.left = mystery(B.left, x, y)\n            B.right = mystery(B.right, x, y)\n            return B","execution_count":null,"outputs":[]},{"metadata":{},"cell_type":"markdown","source":"## Partiel 2025"},{"metadata":{"trusted":true},"cell_type":"code","source":"    ","execution_count":null,"outputs":[]}],"metadata":{"kernelspec":{"name":"python3","display_name":"Python 3","language":"python"}},"nbformat":4,"nbformat_minor":2}