Update ternary_trees.java

Sarvjeet1999 · Sep 14, 2020 · 715d006 · 715d006
1 parent 17f0925
commit 715d006
Showing 1 changed file with 4 additions and 3 deletions.
diff --git a/ternary_trees.java b/ternary_trees.java
@@ -48,15 +48,16 @@ public static trieNode delete(trieNode root,String word,int i)
         char ch=word.charAt(i);
         int n=word.length();
 
-        if(ch<root.data)  return delete(root.left,word,i);
-        else if(ch>root.data)  return delete(root.right,word,i);
+        if(ch<root.data)  root.left = delete(root.left,word,i);
+        else if(ch>root.data) root.right = delete(root.right,word,i);
 
         else if(ch==root.data)
         {
             if(i==n-1)
             {
                 if(root.eow==false) return root;
-                if(root.eow==true) root.eow=false;
+                //if(root.eow==true) root.eow=false;
+                root.eow=false;
             }
             else root.eq=delete(root.eq,word,i+1);