repositioned numberOfNode++ in remove member function

meysam81 · meysam81 · commit 06864b7ac770 · 2018-06-06T16:28:38.000+04:30
diff --git a/src/avltree/AvlTree.java b/src/avltree/AvlTree.java
@@ -213,6 +213,7 @@ private int getBalance(AvlNode<T> node)
 	{
 		if (node == null)
 			return 0;
+		numberOfNodes--;
 		return getNodeHeight(node.leftChild) - getNodeHeight(node.rightChild);
 	}
 	private AvlNode<T> remove(T w, AvlNode<T> z) {
@@ -295,7 +296,6 @@ else if(w.compareTo(z.value) > 0) // search key on the right subtree
 			// delete node
 			if (z.rightChild == null || z.leftChild == null) {
 				z = z.rightChild == null ? z.leftChild : z.rightChild;
-				numberOfNodes--;
 			}
 			else
 			{

Original file line number	Diff line number	Diff line change
`@@ -213,6 +213,7 @@ private int getBalance(AvlNode<T> node)`
`213`	`213`	`{`
`214`	`214`	`if (node == null)`
`215`	`215`	`return 0;`
	`216`	`+ numberOfNodes--;`
`216`	`217`	`return getNodeHeight(node.leftChild) - getNodeHeight(node.rightChild);`
`217`	`218`	`}`
`218`	`219`	`private AvlNode<T> remove(T w, AvlNode<T> z) {`
`@@ -295,7 +296,6 @@ else if(w.compareTo(z.value) > 0) // search key on the right subtree`
`295`	`296`	`// delete node`
`296`	`297`	`if (z.rightChild == null \|\| z.leftChild == null) {`
`297`	`298`	`z = z.rightChild == null ? z.leftChild : z.rightChild;`
`298`		`- numberOfNodes--;`
`299`	`299`	`}`
`300`	`300`	`else`
`301`	`301`	`{`