From b884d385e302a7683242ee211f201c616f0ea0ff Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Estev=C3=A3o=20Goerll?= <90577512+goerll@users.noreply.github.com> Date: Fri, 26 Jul 2024 05:48:35 -0300 Subject: [PATCH] fix: right-left and left-right inversion for the English version of AVL Tree (#1448) * Fix right-left and left-right inversion on AVL Binary Tree * Update avl_tree.md * Update avl_tree.md --------- Co-authored-by: Yudong Jin --- en/docs/chapter_tree/avl_tree.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/en/docs/chapter_tree/avl_tree.md b/en/docs/chapter_tree/avl_tree.md index 70f159812..68bd5e088 100644 --- a/en/docs/chapter_tree/avl_tree.md +++ b/en/docs/chapter_tree/avl_tree.md @@ -289,17 +289,17 @@ It can be observed that **the right and left rotation operations are logically s [file]{avl_tree}-[class]{avl_tree}-[func]{left_rotate} ``` -### Right-left rotation +### 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) +![Left-right rotation](avl_tree.assets/avltree_left_right_rotate.png) -### Left-right rotation +### Right-left 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) +![Right-left rotation](avl_tree.assets/avltree_right_left_rotate.png) ### Choice of rotation