From eb00b3017b54d2e9b8a3bbb112fe6b297c39f508 Mon Sep 17 00:00:00 2001
From: Stoycho Kyosev <stoycho.kk@gmail.com>
Date: Sun, 18 Dec 2022 10:12:36 +0200
Subject: fix getHeight

---
 Seminar10/README.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/Seminar10/README.md b/Seminar10/README.md
index 735888f..f83973c 100644
--- a/Seminar10/README.md
+++ b/Seminar10/README.md
@@ -75,7 +75,7 @@ void updateHeight(Node<T>*& r) {
     if(r == nullptr)
         return;
     
-    r->height = getHeight(r->left) + getHeight(r->right) + 1;
+    r->height = std::max(getHeight(r->left), getHeight(r->right)) + 1;
 }
 ```
 
-- 
cgit v1.3.1-23-gd82d