From a6368c8cdfbe3e8fbbadce122a6387d0400cfc0f Mon Sep 17 00:00:00 2001
From: linly <libkyy@e.email>
Date: Tue, 17 May 2022 16:20:56 +0200
Subject: [PATCH] BonsaiTree is PAINJNNNNNNNNN

---
 src/ScuffedLinkedList/BonsaiLeaf.java     | 11 +++++
 src/ScuffedLinkedList/BonsaiTree.java     | 54 +++++++++++++++++++++++
 src/ScuffedLinkedList/BonsaiTreeTest.java | 25 +++++++++++
 3 files changed, 90 insertions(+)
 create mode 100644 src/ScuffedLinkedList/BonsaiLeaf.java
 create mode 100644 src/ScuffedLinkedList/BonsaiTree.java
 create mode 100644 src/ScuffedLinkedList/BonsaiTreeTest.java

diff --git a/src/ScuffedLinkedList/BonsaiLeaf.java b/src/ScuffedLinkedList/BonsaiLeaf.java
new file mode 100644
index 0000000..4c4dfac
--- /dev/null
+++ b/src/ScuffedLinkedList/BonsaiLeaf.java
@@ -0,0 +1,11 @@
+package ScuffedLinkedList;
+
+public class BonsaiLeaf {
+    BonsaiLeaf left;
+    BonsaiLeaf right;
+    int value;
+
+    public BonsaiLeaf(int value) {
+        this.value = value;
+    }
+}
diff --git a/src/ScuffedLinkedList/BonsaiTree.java b/src/ScuffedLinkedList/BonsaiTree.java
new file mode 100644
index 0000000..2ec812f
--- /dev/null
+++ b/src/ScuffedLinkedList/BonsaiTree.java
@@ -0,0 +1,54 @@
+package ScuffedLinkedList;
+
+public class BonsaiTree {
+    public BonsaiLeaf root;
+
+
+
+    public void add(int value)
+    {
+        root = add(value,this.root);
+    }
+    public BonsaiLeaf add(int value,BonsaiLeaf root)
+    {
+
+        if(root == null)
+
+            root = new BonsaiLeaf(value);
+
+        else if(value > root.value)
+             root.right = add(value, root.right);
+        else
+             root.left = add(value,root.left);
+
+        return root;
+    }
+    public void search(int value)
+    {
+        search(value,root);
+    }
+    public void search(int value,BonsaiLeaf root)
+    {
+        if(root == null)
+        System.out.println("NOT FOUND!!!!!!!!!!!!!");
+        else if(root.value == value)
+        System.out.println("Found!");
+        else if(value>root.value)
+            search(value,root.right);
+        else if(value<root.value)
+            search(value,root.left);
+
+    }
+    public boolean isLeaf(BonsaiLeaf node)
+    {
+        if(node.right == null && node.left == null)
+            return true;
+        else
+            return false;
+    }
+    public boolean isRoot(BonsaiLeaf node)
+    {
+        return !isLeaf(node);
+    }
+
+}
diff --git a/src/ScuffedLinkedList/BonsaiTreeTest.java b/src/ScuffedLinkedList/BonsaiTreeTest.java
new file mode 100644
index 0000000..f7d3ee5
--- /dev/null
+++ b/src/ScuffedLinkedList/BonsaiTreeTest.java
@@ -0,0 +1,25 @@
+package ScuffedLinkedList;
+
+import org.junit.jupiter.api.Test;
+
+import static org.junit.jupiter.api.Assertions.*;
+
+class BonsaiTreeTest {
+
+    @Test
+    void add() {
+        BonsaiTree T = new BonsaiTree();
+        T.add(5);
+        T.add(6);
+        T.add(7);
+        T.add(9);
+        T.add(8);
+        T.add(3);
+        T.add(4);
+        System.out.println(T.root.right.value);
+        T.search(9);
+        T.search(0);
+
+
+    }
+}
\ No newline at end of file