Skip to content
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
21 changes: 21 additions & 0 deletions .github/workflows/tests.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
name: Unit Tests

on:
pull_request:
branches:
- main

jobs:
test:
runs-on: ubuntu-latest
steps:
- name: Checkout code
uses: actions/checkout@v4

- name: Set up Python
uses: actions/setup-python@v5
with:
python-version: '3.x'

- name: Run tests
run: python -m unittest discover
1 change: 1 addition & 0 deletions laboratories/cicd-documentation/gigel.md
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
# HI
29 changes: 26 additions & 3 deletions laboratories/cicd-documentation/tree.py
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
from node import Node

import unittest

class Tree:
""" Tree class for binary tree """
Expand Down Expand Up @@ -76,10 +76,33 @@ def _printInorderTree(self, node):

def _printPreorderTree(self, node):
# TODO
pass
if node is not None:
print(str(node.data) + ' ')
self._printPreorderTree(node.left)
self._printPostorderTree(node.right)

def _printPostorderTree(self, node):
# TODO
pass
if node is not None:
self._printPreorderTree(node.left)
self._printPostorderTree(node.right)
print(str(node.data) + ' ')


class TestTreeFind(unittest.TestCase):
def setUp(self):
self.tree = Tree()
values = [50, 30, 70, 20, 40]
for v in values:
self.tree.add(v)

def test_find_non_existing_element(self):
result = self.tree.find(100)
self.assertIsNone(result, "Should be none")

def test_find_root(self):
result = self.tree.find(50)
self.assertEqual(result, self.tree.getRoot(), "Root was not found.")

if __name__ == '__main__':
unittest.main()
Loading