Merge pull request #8 from m4tveevm/dev

Completing last part of DataStructure task with RB-Tree model

Author: m4tveevm

.github/workflows/ci.yml

@@ -20,7 +20,7 @@ jobs:
       - name: Set up Python
         uses: actions/setup-python@v2
         with:
-          python-version: '3.10'  # Specify the version of Python you want to use
+          python-version: '3.10'
 
       - name: Install dependencies
         run: |

.idea/etu_algo_labs.iml

@@ -37,8 +37,9 @@ For a visual demonstration of the algorithm, check out the following video: [Shu
 The core implementation is contained within the `Solution` class. Here’s a brief overview of the code:
 
 ```python
-from algo.Queue import Queue
-from algo.Stack import Stack
+from src.algo import Queue
+from src.algo import Stack
+
 
 class Solution:
     def __init__(self):
@@ -61,7 +62,7 @@ class Solution:
                 self.__stack.pop()
             else:
                 while self.__stack and self.get_priority(
-                    self.__stack.top.data
+                        self.__stack.top.data
                 ) >= self.get_priority(elem):
                     self.__queue.push(self.__stack.pop())
                 self.__stack.push(elem)

.idea/misc.xml

@@ -0,0 +1,15 @@
+[tool.black]
+line-length = 79
+target-version = ['py37']
+include = '\.pyi?$'
+exclude = '''
+/(
+    .git
+  | __pycache__
+  | docs/source/conf.py
+  | old
+  | build
+  | dist
+  | .venv
+)/
+'''

README.md

@@ -0,0 +1,8 @@
+from setuptools import find_packages, setup
+
+setup(
+    name="algo_labs",
+    version="0.1.0",
+    packages=find_packages(where="src"),
+    package_dir={"": "src"},
+)

pyproject.toml

@@ -1,6 +1,6 @@
-from algo.LineCheck import is_valid
-from algo.Queue import Queue
-from algo.Stack import Stack
+from src.algo.line_check import validate_brackets
+from src.algo.queue import Queue
+from src.algo.stack import Stack
 
 
 class Solution:
@@ -13,7 +13,7 @@ def get_priority(elem):
         return {"+": 0, "-": 0, "*": 1, "/": 1, "^": 2}.get(elem, -1)
 
     def infix_to_postfix(self, line: str):
-        assert is_valid(line)
+        assert validate_brackets(line)
         for elem in line.split():
             if elem.isnumeric():
                 self.__queue.push(elem)

setup.py

@@ -1,7 +1,7 @@
-from .Stack import Stack
+from src.algo.stack import Stack
 
 
-def is_valid(bracket_sequence):
+def validate_brackets(bracket_sequence):
     stack = Stack()
     brackets_dict = {
         "[": "]",