From a33a439f159a3538b60dead9c16f98a4aaed95ad Mon Sep 17 00:00:00 2001 From: goerll Date: Tue, 16 Jul 2024 20:18:49 -0300 Subject: [PATCH] Fix right-left and left-right inversion on AVL Binary Tree --- en/docs/chapter_tree/avl_tree.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/en/docs/chapter_tree/avl_tree.md b/en/docs/chapter_tree/avl_tree.md index 70f159812..a8be0a948 100644 --- a/en/docs/chapter_tree/avl_tree.md +++ b/en/docs/chapter_tree/avl_tree.md @@ -291,16 +291,16 @@ It can be observed that **the right and left rotation operations are logically s ### Right-left rotation -For the unbalanced node 3 shown in the figure below, using either left or right rotation alone cannot restore balance to the subtree. In this case, a "left rotation" needs to be performed on `child` first, followed by a "right rotation" on `node`. - -![Right-left rotation](avl_tree.assets/avltree_left_right_rotate.png) - -### Left-right rotation - As shown in the figure below, for the mirror case of the above unbalanced binary tree, a "right rotation" needs to be performed on `child` first, followed by a "left rotation" on `node`. ![Left-right rotation](avl_tree.assets/avltree_right_left_rotate.png) +### Left-right rotation + +For the unbalanced node 3 shown in the figure below, using either left or right rotation alone cannot restore balance to the subtree. In this case, a "left rotation" needs to be performed on `child` first, followed by a "right rotation" on `node`. + +![Right-left rotation](avl_tree.assets/avltree_left_right_rotate.png) + ### Choice of rotation The four kinds of imbalances shown in the figure below correspond to the cases described above, respectively requiring right rotation, left-right rotation, right-left rotation, and left rotation.