From 865b87c54225e373bfd012551f988d3db44917a2 Mon Sep 17 00:00:00 2001 From: Ceiling_roof Date: Mon, 14 Aug 2023 13:58:55 +0800 Subject: [PATCH 1/6] Committed on or around 2023/08/14 --- Miscellaneous/Binary_Search_Tree.java | 35 +++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 Miscellaneous/Binary_Search_Tree.java diff --git a/Miscellaneous/Binary_Search_Tree.java b/Miscellaneous/Binary_Search_Tree.java new file mode 100644 index 0000000..6e76b2c --- /dev/null +++ b/Miscellaneous/Binary_Search_Tree.java @@ -0,0 +1,35 @@ + +public class Binary_Search_Tree { + + private static class Node { + int data; + Node left; + Node right; + + public Node(int data) { + this.data = data; + } + } + + public static Node insert(Node root, int val) { + + if (root == null) { + root = new Node(val); + return root; + } + + if (root.data > val) { + root.left = insert(root.left, val); + } else { + root.right = insert(root.right, val); + } + + return root; + } + + public static void main(String[] args) { + // TODO Auto-generated method stub + + } + +} From bd5ffbf44cb9519d29a1e07953b22a3e8c1c41a4 Mon Sep 17 00:00:00 2001 From: Ceiling_roof Date: Mon, 14 Aug 2023 14:06:45 +0800 Subject: [PATCH 2/6] Committed on or around 2023/08/14 --- Miscellaneous/Binary_Search_Tree.java | 10 +++++++++- 1 file changed, 9 insertions(+), 1 deletion(-) diff --git a/Miscellaneous/Binary_Search_Tree.java b/Miscellaneous/Binary_Search_Tree.java index 6e76b2c..4b53e4e 100644 --- a/Miscellaneous/Binary_Search_Tree.java +++ b/Miscellaneous/Binary_Search_Tree.java @@ -29,7 +29,15 @@ public static Node insert(Node root, int val) { public static void main(String[] args) { // TODO Auto-generated method stub - + + int value[] = {3, 4, 6, 2, 7, 9, 5, 8}; + + Node root = null; + + for(int i = 0; i < value.length; i++) { + root = insert(root, value[i]); + } + } } From ae03265f344d2d018fb47014cbb89751756fab58 Mon Sep 17 00:00:00 2001 From: Ceiling_roof Date: Mon, 14 Aug 2023 14:08:15 +0800 Subject: [PATCH 3/6] Committed on or around 2023/08/14 --- Miscellaneous/Binary_Search_Tree.java | 3 +++ 1 file changed, 3 insertions(+) diff --git a/Miscellaneous/Binary_Search_Tree.java b/Miscellaneous/Binary_Search_Tree.java index 4b53e4e..8e163aa 100644 --- a/Miscellaneous/Binary_Search_Tree.java +++ b/Miscellaneous/Binary_Search_Tree.java @@ -41,3 +41,6 @@ public static void main(String[] args) { } } + + +// Source: https://www.youtube.com/shorts/PVazOskZlfY \ No newline at end of file From 4da613d2e7ea7d251a1f632d57c387fb880fad15 Mon Sep 17 00:00:00 2001 From: Ceiling_roof Date: Mon, 14 Aug 2023 14:14:03 +0800 Subject: [PATCH 4/6] Committed on or around 2023/08/14 --- Miscellaneous/Binary_Search_Tree.java | 13 +++++++++++++ 1 file changed, 13 insertions(+) diff --git a/Miscellaneous/Binary_Search_Tree.java b/Miscellaneous/Binary_Search_Tree.java index 8e163aa..0958b39 100644 --- a/Miscellaneous/Binary_Search_Tree.java +++ b/Miscellaneous/Binary_Search_Tree.java @@ -1,3 +1,4 @@ +import Cpp.static_variable; public class Binary_Search_Tree { @@ -26,6 +27,18 @@ public static Node insert(Node root, int val) { return root; } + + public static void inorder(Node root) { + + if(root == null) + return; + + inorder(root.left); + + System.out.println(root.data + " "); + + inorder(root.right); + } public static void main(String[] args) { // TODO Auto-generated method stub From d38db671c975ae0677019076888daac4c40cf562 Mon Sep 17 00:00:00 2001 From: Ceiling_roof Date: Mon, 14 Aug 2023 14:21:13 +0800 Subject: [PATCH 5/6] Committed on or around 2023/08/14 --- Miscellaneous/Binary_Search_Tree.java | 1 + 1 file changed, 1 insertion(+) diff --git a/Miscellaneous/Binary_Search_Tree.java b/Miscellaneous/Binary_Search_Tree.java index 0958b39..5f69cac 100644 --- a/Miscellaneous/Binary_Search_Tree.java +++ b/Miscellaneous/Binary_Search_Tree.java @@ -51,6 +51,7 @@ public static void main(String[] args) { root = insert(root, value[i]); } + inorder(root); } } From 237704660c336b799b42c69effe0e7caac4f729d Mon Sep 17 00:00:00 2001 From: Ceiling_roof Date: Mon, 14 Aug 2023 14:26:50 +0800 Subject: [PATCH 6/6] Committed on or around 2023/08/14 --- Miscellaneous/Binary_Search_Tree.java | 2 -- 1 file changed, 2 deletions(-) diff --git a/Miscellaneous/Binary_Search_Tree.java b/Miscellaneous/Binary_Search_Tree.java index 5f69cac..f9131b0 100644 --- a/Miscellaneous/Binary_Search_Tree.java +++ b/Miscellaneous/Binary_Search_Tree.java @@ -1,5 +1,3 @@ -import Cpp.static_variable; - public class Binary_Search_Tree { private static class Node {