diff options
Seminar 10 AVLTree BalanceLeft fixed
1 files changed, 2 insertions, 2 deletions
| -rw-r--r-- | Seminar10/AVLTree.hpp | 4 |
diff --git a/Seminar10/AVLTree.hpp b/Seminar10/AVLTree.hpp index 2b4fba7..2c0a758 100644 --- a/Seminar10/AVLTree.hpp +++ b/Seminar10/AVLTree.hpp @@ -48,12 +48,12 @@ private: if (rootBalance == -2) { if (leftBalance == 1) { - rotateRight(r->left); + rotateLeft(r->left); updateHeight(r->left->left); updateHeight(r->left); } - rotateLeft(r); + rotateRight(r); updateHeight(r->left); updateHeight(r); } |
