From 20d1e9518ebbf69e46efa5bc05513df45289d1ac Mon Sep 17 00:00:00 2001
From: coolguyinachair <73751559+coolguyinachair@users.noreply.github.com>
Date: Wed, 5 Jul 2023 02:03:02 +0530
Subject: [PATCH] Update add() method in BinarySearchTree.java

set the current node as the root node only if the tree is empty
---
 .../datastructures/binarysearchtree/BinarySearchTree.java     | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/src/main/java/com/williamfiset/algorithms/datastructures/binarysearchtree/BinarySearchTree.java b/src/main/java/com/williamfiset/algorithms/datastructures/binarysearchtree/BinarySearchTree.java
index d48e7f1a6..6fa356059 100644
--- a/src/main/java/com/williamfiset/algorithms/datastructures/binarysearchtree/BinarySearchTree.java
+++ b/src/main/java/com/williamfiset/algorithms/datastructures/binarysearchtree/BinarySearchTree.java
@@ -51,7 +51,9 @@ public boolean add(T elem) {
 
       // Otherwise add this element to the binary tree
     } else {
-      root = add(root, elem);
+      node = add(root, elem);
+      if (isEmpty())
+        root = node
       nodeCount++;
       return true;
     }