Website Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
Commiteb00b3017b54d2e9b8a3bbb112fe6b297c39f508 (patch)
Author
 Stoycho Kyosev <stoycho.kk@gmail.com>
2022-12-18 10:12:36 +0200
Committer
 Stoycho Kyosev <stoycho.kk@gmail.com>
2022-12-18 10:12:36 +0200
Files9c23d0670ed20870269489c0fd000205018edc7b
Data-structures-and-algorithms-eb00b3017b54d2e9b8a3bbb112fe6b297c39f508.tar
Data-structures-and-algorithms-eb00b3017b54d2e9b8a3bbb112fe6b297c39f508.tar.gz
Data-structures-and-algorithms-eb00b3017b54d2e9b8a3bbb112fe6b297c39f508.zip
Parent6e9671951a70dd2dd17c1a1ce1217805d8a15ed3 (diff)
fix getHeight
1 files changed, 1 insertions, 1 deletions
-rw-r--r--Seminar10/README.md2
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;
}
```