EPITA-TP-PROG/AnnalesALGO
8
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update the notebook

Browse Source
This commit is contained in:
Louis Gallet 2024-06-01 11:53:05 +00:00
parent bd978f915d
commit a8b03f6bbc
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
Annales.ipynb
View File

@ -1 +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}
{"metadata":{"kernelspec":{"name":"python3","display_name":"Python 3 (ipykernel)","language":"python"},"language_info":{"name":"python","version":"3.10.14","mimetype":"text/x-python","codemirror_mode":{"name":"ipython","version":3},"pygments_lexer":"ipython3","nbconvert_exporter":"python","file_extension":".py"}},"nbformat_minor":4,"nbformat":4,"cells":[{"cell_type":"markdown","source":"## Partiel 2027","metadata":{}},{"cell_type":"markdown","source":"### Exercise 3","metadata":{}},{"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)","metadata":{"trusted":true},"outputs":[],"execution_count":1},{"cell_type":"markdown","source":"### Exercise 4","metadata":{}},{"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","metadata":{"trusted":true},"outputs":[],"execution_count":2},{"cell_type":"markdown","source":"### Exercise 5","metadata":{}},{"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","metadata":{"trusted":false},"outputs":[],"execution_count":null},{"cell_type":"markdown","source":"## Partiel 2025","metadata":{}}]}