summaryrefslogtreecommitdiff
path: root/_legacy/hw/activity20h.py
diff options
context:
space:
mode:
authorZhongheng Liu <z.liu@outlook.com.gr>2025-02-19 09:43:52 +0200
committerZhongheng Liu <z.liu@outlook.com.gr>2025-02-19 09:43:52 +0200
commit8834da60a01294fd509c7cebf3b129fcc378d152 (patch)
treea1c6c4bd71e95780f87d35240754c5b54d3042ae /_legacy/hw/activity20h.py
parent34bd7099d27656b4454015b0c410ca1713db5271 (diff)
downloadcs-y13-8834da60a01294fd509c7cebf3b129fcc378d152.tar.gz
cs-y13-8834da60a01294fd509c7cebf3b129fcc378d152.tar.bz2
cs-y13-8834da60a01294fd509c7cebf3b129fcc378d152.zip
chore: changing to ipynb
Diffstat (limited to '_legacy/hw/activity20h.py')
-rw-r--r--_legacy/hw/activity20h.py28
1 files changed, 28 insertions, 0 deletions
diff --git a/_legacy/hw/activity20h.py b/_legacy/hw/activity20h.py
new file mode 100644
index 0000000..8bf0319
--- /dev/null
+++ b/_legacy/hw/activity20h.py
@@ -0,0 +1,28 @@
+class TreeNode:
+ def __init__(self, value):
+ self.value = value
+ self.left = None
+ self.right = None
+ def insert(self, v):
+ left = True if v < self.value else False
+ if left:
+ print(f"Inserting to the left because {v} < self value = {self.value}")
+ if self.left != None:
+ self.left.insert(v)
+ else:
+ self.left = TreeNode(v)
+ else:
+ print(f"Inserting to the right because {v} >= self value = {self.value}")
+ if self.right != None:
+ self.right.insert(v)
+ else:
+ self.right = TreeNode(v)
+class Tree:
+ def __init__(self, root_value):
+ self.root = TreeNode(root_value)
+ def insert(self, v):
+ self.root.insert(v)
+t = Tree(27)
+l = [19, 36, 42, 16]
+for i in l:
+ t.insert(i)