Update app.py
Browse files
app.py
CHANGED
|
@@ -9,20 +9,59 @@ def root():
|
|
| 9 |
@app.get("/replacement")
|
| 10 |
def get_code():
|
| 11 |
return {
|
| 12 |
-
"text": """
|
| 13 |
-
|
| 14 |
-
|
| 15 |
-
|
| 16 |
-
|
| 17 |
-
|
| 18 |
-
|
| 19 |
-
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 20 |
|
| 21 |
def main():
|
| 22 |
-
|
| 23 |
-
|
| 24 |
-
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 25 |
|
| 26 |
main()"""
|
| 27 |
}
|
| 28 |
-
|
|
|
|
| 9 |
@app.get("/replacement")
|
| 10 |
def get_code():
|
| 11 |
return {
|
| 12 |
+
"text": """class TreeNode:
|
| 13 |
+
def __init__(self, value):
|
| 14 |
+
self.value = value
|
| 15 |
+
self.left = None
|
| 16 |
+
self.right = None
|
| 17 |
+
|
| 18 |
+
class BinarySearchTree:
|
| 19 |
+
def __init__(self):
|
| 20 |
+
self.root = None
|
| 21 |
+
|
| 22 |
+
def insert(self, value):
|
| 23 |
+
def _insert(node, value):
|
| 24 |
+
if node is None:
|
| 25 |
+
return TreeNode(value)
|
| 26 |
+
if value < node.value:
|
| 27 |
+
node.left = _insert(node.left, value)
|
| 28 |
+
else:
|
| 29 |
+
node.right = _insert(node.right, value)
|
| 30 |
+
return node
|
| 31 |
+
|
| 32 |
+
self.root = _insert(self.root, value)
|
| 33 |
+
|
| 34 |
+
def inorder_traversal(self):
|
| 35 |
+
def _inorder(node):
|
| 36 |
+
if node:
|
| 37 |
+
_inorder(node.left)
|
| 38 |
+
print(node.value, end=' ')
|
| 39 |
+
_inorder(node.right)
|
| 40 |
+
_inorder(self.root)
|
| 41 |
+
|
| 42 |
+
def find(self, value):
|
| 43 |
+
def _find(node, value):
|
| 44 |
+
if node is None:
|
| 45 |
+
return False
|
| 46 |
+
if node.value == value:
|
| 47 |
+
return True
|
| 48 |
+
elif value < node.value:
|
| 49 |
+
return _find(node.left, value)
|
| 50 |
+
else:
|
| 51 |
+
return _find(node.right, value)
|
| 52 |
+
return _find(self.root, value)
|
| 53 |
|
| 54 |
def main():
|
| 55 |
+
bst = BinarySearchTree()
|
| 56 |
+
values = [50, 30, 70, 20, 40, 60, 80]
|
| 57 |
+
for v in values:
|
| 58 |
+
bst.insert(v)
|
| 59 |
+
|
| 60 |
+
print("Inorder traversal:")
|
| 61 |
+
bst.inorder_traversal()
|
| 62 |
+
|
| 63 |
+
print("\\nFind 40:", bst.find(40))
|
| 64 |
+
print("Find 100:", bst.find(100))
|
| 65 |
|
| 66 |
main()"""
|
| 67 |
}
|
|
|