8000 Merge pull request #437 from eugenepavlyuk/master · matsoftware/swift-algorithm-club@210f4f4 · GitHub
[go: up one dir, main page]

Skip to content

Commit 210f4f4

Browse files
authored
Merge pull request kodecocodes#437 from eugenepavlyuk/master
Fixed typo in AVL
2 parents 3ef8a04 + 7abd876 commit 210f4f4

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

AVL Tree/README.markdown

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -48,7 +48,7 @@ Each tree node keeps track of its current balance factor in a variable. After in
4848
![Rotation0](Images/RotationStep0.jpg)
4949

5050
For the rotation we're using the terminology:
51-
* *Root* - the parent not of the subtrees that will be rotated;
51+
* *Root* - the parent node of the subtrees that will be rotated;
5252
* *Pivot* - the node that will become parent (basically will be on the *Root*'s position) after rotation;
5353
* *RotationSubtree* - subtree of the *Pivot* upon the side of rotation
5454
* *OppositeSubtree* - subtree of the *Pivot* opposite the side of rotation

0 commit comments

Comments
 (0)
0