@@ -84,13 +84,11 @@ public Node createBST(Node node, int value) {
8484 if (node == null ) {
8585 return new Node (value );
8686 }
87-
8887 if (value < node .value ) {
8988 node .left = createBST (node .left , value );
9089 } else if (value > node .value ) {
9190 node .right = createBST (node .right , value );
9291 }
93-
9492 node .height = Math .max (height (node .left ), height (node .right )) + 1 ;
9593 return node ;
9694 }
@@ -115,10 +113,8 @@ private boolean balanced(Node node) {
115113 if (node == null ) {
116114 return true ;
117115 }
118-
119116 int balanceFactor = Math .abs (height (node .left ) - height (node .right ));
120117 System .out .println ("Node value: " + node .value + " | Balance Factor: " + balanceFactor );
121-
122118 return balanceFactor <= 1 && balanced (node .left ) && balanced (node .right );
123119 }
124120
@@ -133,9 +129,7 @@ private void prettyDisplay(Node node, int level) {
133129 if (node == null ) {
134130 return ;
135131 }
136-
137132 prettyDisplay (node .right , level + 1 );
138-
139133 if (level != 0 ) {
140134 for (int i = 0 ; i < level - 1 ; i ++) {
141135 System .out .print ("|\t " );
@@ -144,7 +138,6 @@ private void prettyDisplay(Node node, int level) {
144138 } else {
145139 System .out .println (node .value );
146140 }
147-
148141 prettyDisplay (node .left , level + 1 );
149142 }
150143
@@ -160,7 +153,6 @@ private void populateSorted(int[] nums, int start, int end) {
160153 if (start >= end ) {
161154 return ;
162155 }
163-
164156 int mid = start + (end - start ) / 2 ;
165157 insert (nums [mid ]);
166158 populateSorted (nums , start , mid );
@@ -179,7 +171,6 @@ private void preOrder(Node node) {
179171 if (node == null ) {
180172 return ;
181173 }
182-
183174 System .out .print (node .value + " " );
184175 preOrder (node .left );
185176 preOrder (node .right );
@@ -197,7 +188,6 @@ private void inOrder(Node node) {
197188 if (node == null ) {
198189 return ;
199190 }
200-
201191 inOrder (node .left );
202192 System .out .print (node .value + " (height: " + node .height + ") | " );
203193 inOrder (node .right );
@@ -215,7 +205,6 @@ private void postOrder(Node node) {
215205 if (node == null ) {
216206 return ;
217207 }
218-
219208 postOrder (node .left );
220209 postOrder (node .right );
221210 System .out .print (node .value + " " );
@@ -236,4 +225,4 @@ private void display(Node node, String details) {
236225 display (node .left , "Left child of " + node .value + ": " );
237226 display (node .right , "Right child of " + node .value + ": " );
238227 }
239- }
228+ }
0 commit comments