Skip to content

Commit 865b857

Browse files
committed
AVL minor fix
1 parent 123ea36 commit 865b857

File tree

3 files changed

+1
-1
lines changed

3 files changed

+1
-1
lines changed

build/classes/Trees/AVL.class

0 Bytes
Binary file not shown.

build/classes/Trees/Main.class

25 Bytes
Binary file not shown.

src/Trees/AVL.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -56,12 +56,12 @@ private TreeNode<T> delete(T val, TreeNode<T> node) {
5656
} else if (node.val.compareTo(val) < 0) {
5757
node.right = delete(val, node.right);
5858
} else {
59+
map.remove(node);
5960
if (node.left == null && node.right != null) {
6061
return node.right;
6162
} else if (node.left != null && node.right == null) {
6263
return node.left;
6364
} else if (node.left != null && node.right != null) {
64-
map.remove(node);
6565
T min = (T) getMin(node.right);
6666
node.val = min;
6767
node.right = delete(min, node.right);

0 commit comments

Comments
 (0)