From d1e067194ec14ea8264ec86fcb9c1414f67413a7 Mon Sep 17 00:00:00 2001
From: Leah Brenny <66805316+leahbrenny@users.noreply.github.com>
Date: Mon, 23 May 2022 14:01:06 -0500
Subject: [PATCH] Updated AVL tree: right vs left rotation

A FEM customer wrote in saying it looks like the left and right rotations got swapped in this section. I have edited the incorrect rotations and added annotations to the course for further clarification using this as a reference.
https://www.tutorialspoint.com/data_structures_algorithms/avl_tree_algorithm.htm
---
 lessons/avl-tree.md | 8 ++++----
 1 file changed, 4 insertions(+), 4 deletions(-)

diff --git a/lessons/avl-tree.md b/lessons/avl-tree.md
index cdd018d..91a0fc5 100644
--- a/lessons/avl-tree.md
+++ b/lessons/avl-tree.md
@@ -41,7 +41,7 @@ So let's go through the hardest part of AVL trees, the rebalances (actually dele
 -> check balance of node A: left height is 0, right height is 2
 unbalanced, right heavy, child is right heavy
 
--> perform right rotation
+-> perform a left rotation
 -> swap the values of nodes A and B
 -> make node B the left child of node A
 -> make node C the right child of node A
@@ -57,7 +57,7 @@ unbalanced, right heavy, child is right heavy
 node B   node C
 ```
 
-This was a right rotation, but a left rotation is mirror of this. This generalized formula works for all but one case which we'll examine now.
+This was a left rotation, but a right rotation is mirror of this. This generalized formula works for all but one case which we'll examine now.
 
 ## Double Rotations
 
@@ -108,7 +108,7 @@ That's a problem, right? So now we have to what's called a double rotation. You
 [ ... previous steps ]
 -> check balance of node A: left height is 0, right height is 2
 unbalanced - right heavy, child is left heavy
--> perform left rotation on left heavy right child node B
+-> perform right rotation on left heavy right child node B
 
 5 - node A
  \
@@ -116,7 +116,7 @@ unbalanced - right heavy, child is left heavy
    \
     8 - node C
 
--> now perform right rotation on node A
+-> now perform left rotation on node A
 
       7 - node A
     /   \