Skip to content

Commit 9ecd211

Browse files
Update README.markdown
1 parent 39ac2ec commit 9ecd211

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

AVL Tree/README.markdown

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -45,7 +45,8 @@ If after an insertion or deletion the balance factor becomes greater than 1, the
4545
## Rotations
4646
Each tree node keeps track of its current balance factor in a variable. After inserting a new node, we need to update the balance factor of its parent node. If that balance factor becomes greater than 1, we "rotate" part of that tree to restore the balance.
4747

48-
Example of balancing the unbalanced tree using *Right* (clockwise direction) rotation:
48+
Example of balancing the unbalanced tree using *Right* (clockwise direction) rotation:
49+
4950
![Rotation0](Images/RotationStep0.jpg)
5051

5152
For the rotation we're using the terminology:

0 commit comments

Comments
 (0)