Внезапные запчасти (работа 30 часть 2)

Author: MeowWewLord

students/23K0823/23K0823-p30/src/main/java/ru/mirea/practice/s23k0823/task1/task1/task2/part2/BinarySearchTree.java

@@ -0,0 +1,69 @@
+package ru.mirea.practice.s23k0823.task1.task1.task2.part2;
+
+class BinarySearchTree {
+    Node root;
+
+    void insert(int key) {
+        root = insertRec(root, key);
+    }
+
+    Node insertRec(Node root, int key) {
+        if (root == null) {
+            root = new Node(key);
+            return root;
+        }
+        if (key < root.key) {
+            root.left = insertRec(root.left, key);
+        } else if (key > root.key) {
+            root.right = insertRec(root.right, key);
+        }
+        return root;
+    }
+
+    void inorder() {
+        inorderRec(root);
+    }
+
+    void inorderRec(Node root) {
+        if (root != null) {
+            inorderRec(root.left);
+            System.out.print(root.key + " ");
+            inorderRec(root.right);
+        }
+    }
+
+    Node deleteNode(Node root, int key) {
+        if (root == null) {
+            return root;
+        }
+
+        if (key < root.key) {
+            root.left = deleteNode(root.left, key);
+        } else if (key > root.key) {
+            root.right = deleteNode(root.right, key);
+        } else {
+            if (root.left == null) {
+                return root.right;
+            } else if (root.right == null) {
+                return root.left;
+            }
+
+            root.key = minValue(root.right);
+            root.right = deleteNode(root.right, root.key);
+        }
+        return root;
+    }
+
+    int minValue(Node root) {
+        int minv = root.key;
+        while (root.left != null) {
+            minv = root.left.key;
+            root = root.left;
+        }
+        return minv;
+    }
+
+    void clear() {
+        root = null;
+    }
+}

students/23K0823/23K0823-p30/src/main/java/ru/mirea/practice/s23k0823/task1/task1/task2/part2/Main.java

@@ -0,0 +1,26 @@
+package ru.mirea.practice.s23k0823.task1.task1.task2.part2;
+
+public abstract class Main {
+    public static void main(String[] args) {
+        BinarySearchTree bst = new BinarySearchTree();
+
+        int[] keys = {50, 30, 20, 40, 70, 60, 80, 10, 90, 5};
+        for (int key : keys) {
+            bst.insert(key);
+        }
+
+        System.out.println("Содержимое дерева:");
+        bst.inorder();
+        System.out.println();
+
+        System.out.println("Удаление узла с ключом 20:");
+        bst.root = bst.deleteNode(bst.root, 20);
+
+        System.out.println("Содержимое дерева после удаления:");
+        bst.inorder();
+        System.out.println();
+
+        bst.clear();
+        System.out.println("Дерево очищено.");
+    }
+}

students/23K0823/23K0823-p30/src/main/java/ru/mirea/practice/s23k0823/task1/task1/task2/part2/Node.java

@@ -0,0 +1,12 @@
+package ru.mirea.practice.s23k0823.task1.task1.task2.part2;
+
+class Node {
+    int key;
+    Node left;
+    Node right;
+
+    public Node(int item) {
+        key = item;
+        left = right = null;
+    }
+}