From 2be7b31b17e0dc47caae2475c3b2952dd4d6542d Mon Sep 17 00:00:00 2001
From: "navid.sassan" <navid.sassan@linuxfabrik.ch>
Date: Sun, 25 Oct 2020 22:16:20 +0100
Subject: [PATCH] fixed error
---
05/src/main/java/ch/zhaw/ads/TreeTraversal.java | 9 ++++-----
1 file changed, 4 insertions(+), 5 deletions(-)
diff --git a/05/src/main/java/ch/zhaw/ads/TreeTraversal.java b/05/src/main/java/ch/zhaw/ads/TreeTraversal.java
index 6dc80eb..9a9c4ab 100644
--- a/05/src/main/java/ch/zhaw/ads/TreeTraversal.java
+++ b/05/src/main/java/ch/zhaw/ads/TreeTraversal.java
@@ -74,20 +74,19 @@ public class TreeTraversal<T extends Comparable<T>> implements Traversal<T> {
if (node != null) {
// only visit nodes that are in the interval
- if (min.compareTo(node) <= 0 && max.compareTo(node) >= 0)
- v.visit(root.element);
+ if (min.compareTo(node.element) <= 0 && max.compareTo(node.element) >= 0) {
+ v.visit(node.element);
}
// go in the direction of lower values (so left) until the min is hit
- if (min.compareTo(node) <= 0) {
+ if (min.compareTo(node.element) <= 0) {
interval(node.left, min, max, v);
}
// go in the direction of higher values (so right) until the max is hit
- if (max.compareTo(node) >= 0) {
+ if (max.compareTo(node.element) >= 0) {
interval(node.right, min, max, v);
}
}
}
-
}