diff options
author | Zhongheng Liu <z.liu@outlook.com.gr> | 2025-02-19 09:43:52 +0200 |
---|---|---|
committer | Zhongheng Liu <z.liu@outlook.com.gr> | 2025-02-19 09:43:52 +0200 |
commit | 8834da60a01294fd509c7cebf3b129fcc378d152 (patch) | |
tree | a1c6c4bd71e95780f87d35240754c5b54d3042ae /_legacy/hw/activity20h.py | |
parent | 34bd7099d27656b4454015b0c410ca1713db5271 (diff) | |
download | cs-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.py | 28 |
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) |