binary-tree-yaml 1.0.0__tar.gz

binary_tree_yaml-1.0.0/PKG-INFO

@@ -0,0 +1,35 @@
+Metadata-Version: 2.4
+Name: binary_tree_yaml
+Version: 1.0.0
+Summary: A Binary Tree package with YAML integration
+Author: Shlok
+Requires-Python: >=3.6
+Description-Content-Type: text/markdown
+Requires-Dist: pyyaml
+
+# Binary Tree YAML Package
+
+This is a Python package for creating Binary Trees and parsing YAML files and generating a tree from the information in the YAML file.
+
+## Features
+* **Binary Tree Operations**: Create trees, add/delete/edit nodes, and print tree structures.
+* **YAML Integration**: Build trees from YAML files and export tree data to YAML.
+
+
+### Prerequisites
+* Python 3.7+
+* pip (must be installed in the system)
+
+## Installation
+### Installation Steps (via pip from PyPI)
+1. Go to cmd or terminal.
+2. Install the package using pip from PyPI:
+    `pip install binary_tree_yaml`
+
+
+
+
+### Installation Steps (Manual Install from the package using pip)
+1. Navigate to the `Task_1` directory.
+2. Install the package using pip. The `pyproject.toml` file handles the configuration automatically:
+   `pip install .`

binary_tree_yaml-1.0.0/README.md

@@ -0,0 +1,26 @@
+# Binary Tree YAML Package
+
+This is a Python package for creating Binary Trees and parsing YAML files and generating a tree from the information in the YAML file.
+
+## Features
+* **Binary Tree Operations**: Create trees, add/delete/edit nodes, and print tree structures.
+* **YAML Integration**: Build trees from YAML files and export tree data to YAML.
+
+
+### Prerequisites
+* Python 3.7+
+* pip (must be installed in the system)
+
+## Installation
+### Installation Steps (via pip from PyPI)
+1. Go to cmd or terminal.
+2. Install the package using pip from PyPI:
+    `pip install binary_tree_yaml`
+
+
+
+
+### Installation Steps (Manual Install from the package using pip)
+1. Navigate to the `Task_1` directory.
+2. Install the package using pip. The `pyproject.toml` file handles the configuration automatically:
+   `pip install .`

binary_tree_yaml-1.0.0/binary_tree_yaml/binary_tree_yaml/__init__.py

@@ -0,0 +1,2 @@
+from .node import Node, print_tree, add_node_by_path, delete_node,create_tree
+from .yaml_utils import build_tree_from_yaml, tree_to_yaml

binary_tree_yaml-1.0.0/binary_tree_yaml/binary_tree_yaml/node.py

@@ -0,0 +1,98 @@
+class Node:
+    def __init__(self, value):
+        self.value = value
+        self.left = None
+        self.right = None
+
+    def __repr__(self):
+        return f"Node({self.value})"
+
+# Defining the required helper functions
+
+def create_tree(root):
+    '''Creates a new binary tree by initializing the root node.'''
+    return Node(root)
+
+def print_tree(node, level=0, prefix="Root:"):
+    """Prints the tree visually as shown in sample output."""
+    if node is not None:
+        print(" " * (level * 4) + f"{prefix}{node.value}")
+        if node.left or node.right:
+            # Using specific prefixes for Left Child (L---) and Right Child (R---)
+            print_tree(node.left, level + 1, "L---")
+            print_tree(node.right, level + 1, "R---")
+
+def add_node_by_path(root, path, value):
+    """Adds a node following a path 'L', 'R', 'LL' ,etc."""
+    current = root
+    for i, char in enumerate(path):
+        is_last = (i == len(path) - 1)
+        
+        if char.upper() == 'L':
+            if is_last:
+                current.left = Node(value)
+            elif current.left:
+                current = current.left
+            else:
+                # Create intermediate node if missing (optional behavior)
+                print(f"Path broken at {char}, creating intermediate node.")
+                current.left = Node(None) 
+                current = current.left
+                
+        elif char.upper() == 'R':
+            if is_last:
+                current.right = Node(value)
+            elif current.right:
+                current = current.right
+            else:
+                current.right = Node(None)
+                current = current.right
+
+def delete_node(root, key):
+    """Deletes a node with a specific value."""
+    if not root:
+        return root
+
+    if key < root.value:
+        root.left = delete_node(root.left, key)
+    elif key > root.value:
+        root.right = delete_node(root.right, key)
+    else:
+        # Node with only one child or no child
+        if root.left is None:
+            return root.right
+        elif root.right is None:
+            return root.left
+
+        # Node with two children: Get the inorder successor
+        temp = _min_value_node(root.right)
+        root.value = temp.value
+        root.right = delete_node(root.right, temp.value)
+
+    return root
+
+def _min_value_node(node):
+    current = node
+    while current.left is not None:
+        current = current.left
+    return current
+
+def edit_node_value(root, old_value, new_value):
+    """Searches for a node with 'old_value' and updates it to 'new_value'.
+    Returns True if the node was found and edited, False otherwise."""
+
+    if root is None:
+        return False
+
+    # Check if current node is the target node
+    if root.value == old_value:
+        root.value = new_value
+        return True
+
+    # Recurse to  left and right child
+    found_left = edit_node_value(root.left, old_value, new_value)
+    if found_left:
+        return True
+        
+    return edit_node_value(root.right, old_value, new_value)
+

binary_tree_yaml-1.0.0/binary_tree_yaml/binary_tree_yaml/yaml_utils.py

@@ -0,0 +1,44 @@
+import yaml
+from .node import Node
+
+def _dict_to_node(data):
+    if not data or 'value' not in data:
+        return None
+    
+    node = Node(data['value'])
+    
+    if 'left' in data:
+        node.left = _dict_to_node(data['left'])
+    if 'right' in data:
+        node.right = _dict_to_node(data['right'])
+        
+    return node
+
+def build_tree_from_yaml(file_path):
+    """Parse a YAML file and generate a tree"""
+    try:
+        with open(file_path, 'r') as file:
+            data = yaml.safe_load(file)
+            return _dict_to_node(data)
+    except Exception as e:
+        print(f"Error reading YAML: {e}")
+        return None
+
+
+
+def _node_to_dict(node):
+    if not node:
+        return None
+    
+    result = {'value': node.value}
+    if node.left:
+        result['left'] = _node_to_dict(node.left)
+    if node.right:
+        result['right'] = _node_to_dict(node.right)
+    return result
+
+def tree_to_yaml(root, file_path):
+    """Writes the data in a binary tree into a YAML file"""
+    data = _node_to_dict(root)
+    with open(file_path, 'w') as file:
+        yaml.dump(data, file, default_flow_style=False, sort_keys=False)

binary_tree_yaml-1.0.0/binary_tree_yaml.egg-info/PKG-INFO

@@ -0,0 +1,35 @@
+Metadata-Version: 2.4
+Name: binary_tree_yaml
+Version: 1.0.0
+Summary: A Binary Tree package with YAML integration
+Author: Shlok
+Requires-Python: >=3.6
+Description-Content-Type: text/markdown
+Requires-Dist: pyyaml
+
+# Binary Tree YAML Package
+
+This is a Python package for creating Binary Trees and parsing YAML files and generating a tree from the information in the YAML file.
+
+## Features
+* **Binary Tree Operations**: Create trees, add/delete/edit nodes, and print tree structures.
+* **YAML Integration**: Build trees from YAML files and export tree data to YAML.
+
+
+### Prerequisites
+* Python 3.7+
+* pip (must be installed in the system)
+
+## Installation
+### Installation Steps (via pip from PyPI)
+1. Go to cmd or terminal.
+2. Install the package using pip from PyPI:
+    `pip install binary_tree_yaml`
+
+
+
+
+### Installation Steps (Manual Install from the package using pip)
+1. Navigate to the `Task_1` directory.
+2. Install the package using pip. The `pyproject.toml` file handles the configuration automatically:
+   `pip install .`

binary_tree_yaml-1.0.0/binary_tree_yaml.egg-info/SOURCES.txt

@@ -0,0 +1,11 @@
+README.md
+pyproject.toml
+binary_tree_yaml.egg-info/PKG-INFO
+binary_tree_yaml.egg-info/SOURCES.txt
+binary_tree_yaml.egg-info/dependency_links.txt
+binary_tree_yaml.egg-info/requires.txt
+binary_tree_yaml.egg-info/top_level.txt
+binary_tree_yaml/binary_tree_yaml/__init__.py
+binary_tree_yaml/binary_tree_yaml/node.py
+binary_tree_yaml/binary_tree_yaml/yaml_utils.py
+tests/tests.py

binary_tree_yaml-1.0.0/binary_tree_yaml.egg-info/dependency_links.txt

@@ -0,0 +1 @@
+

binary_tree_yaml-1.0.0/binary_tree_yaml.egg-info/requires.txt

@@ -0,0 +1 @@
+pyyaml

binary_tree_yaml-1.0.0/binary_tree_yaml.egg-info/top_level.txt

@@ -0,0 +1 @@
+binary_tree_yaml

binary_tree_yaml-1.0.0/pyproject.toml

@@ -0,0 +1,16 @@
+[build-system]
+requires = ["setuptools>=42", "wheel"]
+build-backend = "setuptools.build_meta"
+
+[project]
+name = "binary_tree_yaml"
+version = "1.0.0"
+description = "A Binary Tree package with YAML integration"
+readme = "README.md"
+authors = [
+    { name = "Shlok" }
+]
+requires-python = ">=3.6"
+dependencies = [
+    "pyyaml"
+]

binary_tree_yaml-1.0.0/setup.cfg

@@ -0,0 +1,4 @@
+[egg_info]
+tag_build = 
+tag_date = 0
+

binary_tree_yaml-1.0.0/tests/tests.py

@@ -0,0 +1,53 @@
+import os
+from binary_tree_yaml import Node, print_tree, add_node_by_path, build_tree_from_yaml,create_tree
+
+def create_sample_yaml():
+    """Creates the test.yaml file required for the second part of the test."""
+    yaml_content = """value: 10
+left:
+  value: 5
+  left:
+    value: 3
+right:
+  value: 15
+  right:
+    value: 18
+    left:
+      value: 7
+"""
+    
+    with open("test.yaml", "w") as f:
+        f.write(yaml_content)
+
+if __name__ == "__main__":
+
+    # Binary Tree implementation
+    root = create_tree(10)
+    print("Initial tree:")
+    print_tree(root)
+
+    print("\nAdding nodes:")
+    add_node_by_path(root, "L", 5)
+    add_node_by_path(root, "R", 15)
+    add_node_by_path(root, "LL", 3)
+    add_node_by_path(root, "LR", 7)
+    add_node_by_path(root, "RL", 12)
+    add_node_by_path(root, "RR", 18)
+
+    print("\nTree after additions:")
+    print_tree(root)
+
+    # YAML Integration implementation
+    create_sample_yaml()
+    yaml_file = "test.yaml"
+    
+    print(f"\nBuilding tree from '{yaml_file}':")
+    yaml_tree_root = build_tree_from_yaml(yaml_file)
+    
+    if yaml_tree_root:
+        print("\nTree built from YAML:")
+        print_tree(yaml_tree_root)
+        
+    # Cleanup
+    if os.path.exists("test.yaml"):
+        os.remove("test.yaml")