Skip to content

Commit bc30328

Browse files
committed
Update AVLExp.md
1 parent 56e6455 commit bc30328

File tree

1 file changed

+8
-3
lines changed

1 file changed

+8
-3
lines changed

src/algorithms/explanations/AVLExp.md

Lines changed: 8 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -53,9 +53,11 @@ Note that the imbalance may be located further up the tree than the immediate gr
5353
*Note that all diagrams should hae nodes in BST order, and where the subtrees are not necessarily single nodes, represent them as subtree-triangles*
5454
*Have arrow showing which node is not in blanace*
5555

56+
In the diagrams below, t6 is the node where the imbalance is noted,
57+
XXXX To Here 7:30 Wedn
5658

57-
, as explained in the diagram
58-
below. The 6 and 4 nodes and the edge between them rotate clockwise, and
59+
60+
, as explained in the diagram The 6 and 4 nodes and the edge between them rotate clockwise, and
5961
the 5 node changes parents from 4 to 6. This reduces the distance from
6062
the root to the 1 (where the new node was added), restoring the balance
6163
(the distance to the node rooted at 7 is increased but this does not
@@ -65,8 +67,11 @@ done by calling rightRotate(t6), where t6 is the tree rooted at 6.
6567
![Alt text if image doesn't open: AVL-left-left](images/AVL/AVL-left-left.jpg){width=120,height=50} This picture is from Greek for Geeks, and is only a placeholder to show proof of concept inserting diagrams, and to check things like size and cropping.
6668

6769

70+
![Alt text if image doesn't open: AVL-left-left](Linda Stern/GitHub/algorithms-in-action.github.io/src/algorithms/explanationsimag/images/AVL/AVL-left-left.jpg){width=120,height=50} This picture is from Greek for Geeks, and is only a placeholder to show proof of concept inserting diagrams, and to check things like size and cropping.
71+
72+
Test comment
6873

69-
74+
[This shouldn't be seen if the comment signal is correct]: #)
7075

7176

7277
```

0 commit comments

Comments
 (0)