diff --git a/app/src/main/java/ch/nuth/zhaw/exbox/AVLSearchTree.java b/app/src/main/java/ch/nuth/zhaw/exbox/AVLSearchTree.java index a0e752e..34be94c 100644 --- a/app/src/main/java/ch/nuth/zhaw/exbox/AVLSearchTree.java +++ b/app/src/main/java/ch/nuth/zhaw/exbox/AVLSearchTree.java @@ -9,7 +9,6 @@ package ch.nuth.zhaw.exbox; */ public class AVLSearchTree> extends SortedBinaryTree { private boolean balanced(TreeNode node) { - // TODO Implement (6.4) if (node == null) { return true; } else if (balanced(node.left) && balanced(node.right)) { @@ -25,7 +24,6 @@ public class AVLSearchTree> extends SortedBinaryTree @Override protected int calcSize(TreeNode p) { - // TODO Implement (6.2) return super.calcSize(p) + p.values.size() - 1; } @@ -50,18 +48,14 @@ public class AVLSearchTree> extends SortedBinaryTree return null; } else if (height(p.left) - height(p.right) == 2) { if (height(p.left.left) >= height(p.left.right)) { - // TODO Implement (6.2) p = rotateR(p); } else { - // TODO Implement (6.2) p = rotateLR(p); } } else if (height(p.right) - height(p.left) == 2) { if (height(p.right.right) >= height(p.right.left)) { - // TODO Implement (6.2) p = rotateL(p); } else { - // TODO Implement (6.2) p = rotateRL(p); } } @@ -140,7 +134,6 @@ public class AVLSearchTree> extends SortedBinaryTree node.right = removeAt(node.right, x); } - // TODO Implement (6.5) return balance(node); } }