Fix size-calculation for multi-value nodes

2022-10-31 21:45:28 +01:00 · 2022-10-31 21:45:28 +01:00 · 532788980e
commit 532788980e
parent 7a8e7a973d
1 changed files with 1 additions and 1 deletions
--- a/app/src/main/java/ch/nuth/zhaw/exbox/AVLSearchTree.java
+++ b/app/src/main/java/ch/nuth/zhaw/exbox/AVLSearchTree.java
@ -19,7 +19,7 @@ public class AVLSearchTree<T extends Comparable<T>> extends SortedBinaryTree<T>
    @Override
    protected int calcSize(TreeNode<T> p) {
        // TODO Implement (6.2)
-        return super.calcSize(p);
+        return super.calcSize(p) + p.values.size() - 1;
    }

    /**