From 4fd8fb4f83df624bec3aab2949b9cfddd0781b66 Mon Sep 17 00:00:00 2001
From: "navid.sassan" <navid.sassan@linuxfabrik.ch>
Date: Mon, 2 Nov 2020 17:03:55 +0100
Subject: [PATCH] solved s06 ex04

---
 06/src/main/java/ch/zhaw/ads/AVLSearchTree.java | 10 ++++++++++
 1 file changed, 10 insertions(+)

diff --git a/06/src/main/java/ch/zhaw/ads/AVLSearchTree.java b/06/src/main/java/ch/zhaw/ads/AVLSearchTree.java
index 57e636d..89022b1 100644
--- a/06/src/main/java/ch/zhaw/ads/AVLSearchTree.java
+++ b/06/src/main/java/ch/zhaw/ads/AVLSearchTree.java
@@ -1,5 +1,7 @@
 package ch.zhaw.ads;
 
+import java.lang.Math;
+
 public class AVLSearchTree<T extends Comparable<T>> extends SortedBinaryTree<T> {
 
     // /**
@@ -13,6 +15,14 @@ public class AVLSearchTree<T extends Comparable<T>> extends SortedBinaryTree<T>
         return calcHeight(root);
     }
 
+    public boolean balanced(TreeNode<T> node) {
+        if (node == null) {
+            return true;
+        } else {
+            return Math.abs(calcHeight(node.left) - calcHeight(node.right)) < 2;
+        }
+    }
+
     /**
      * Insert into the tree; duplicates are ignored.
      * @param element the item to insert.