{"frames":["(1) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | right rotate | right rotate 1\n '--------------'\n--------------------------------------------------\n\n ┌───┐\n Imbalanced node │ 4 │\n └───┘\n / \\\n / \\\n / \\\n / \\\n v v\n ┌───┐ .---.\n Imbalanced node │ 3 │ | 5 |\n └───┘ '---'\n /\n /\n /\n v\n .---.\n | 1 |\n /'---'\n /\n /\n v\n .---.\n | 0 |\n '---'\n\n\n\n [qindapao.com]\n","(2) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | right rotate | right rotate 2\n '--------------'\n--------------------------------------------------\n\n .....\n . 4 .\n .....\n / \\\n / \\\n / \\\n / \\\n v v\n ┌───┐ .....\n node │ 3 │ . 5 .\n └───┘ .....\n /\n /\n /\n v\n .---.\n child| 1 |\n /'---'\n /\n /\n v\n .....\n . 0 .\n .....\n\n\n\n [qindapao.com]\n","(3) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | right rotate | right rotate 3\n '--------------'\n--------------------------------------------------\n\n .....\n . 4 .\n .....\n / \\\n / \\\n X \\\n / \\\n v v\n ..... .....\n . 3 . . 5 .\n ..... .....\n /\n / *\n / \\\n v \\\n .---. .\n child| 1 | | Rotate right\n /'---' |\n / \\ '\n / \\ /\n v \\ /\n ..... v V\n . 0 . ┌───┐\n ..... │ 3 │\n └───┘\n node\n\n [qindapao.com]\n","(4) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | right rotate | right rotate 4\n '--------------'\n--------------------------------------------------\n\n .....\n . 4 .\n restore balance! .....\n / \\\n / \\\n / \\\n / \\\n v v\n ┌───┐ .....\n child│ 1 │ . 5 .\n └───┘ .....\n / \\\n / \\\n / \\\n v v\n ..... ┌───┐\n . 0 . │ 3 │\n ..... └───┘\n node\n\n\n\n\n\n\n\n\n [qindapao.com]\n","(5) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | right rotate | right rotate 5\n '--------------'\n--------------------------------------------------\n\n ┌───┐\n Imbalanced node │ 5 │\n └───┘\n /node \\\n / \\\n / \\\n / \\\n v v\n ┌───┐ .---.\n child│ 3 │ | 6 |\n └───┘ '---'\n / \\\n / \\\n / \\\n v v\n .---. ┌───┐\n | 1 | │ 4 │\n '---' └───┘\n / grand_child\n /\n /\n v\n .---.\n | 0 |\n '---'\n\n\n [qindapao.com]\n","(6) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | right rotate | right rotate 6\n '--------------'\n--------------------------------------------------\n\n ┌───┐\n Imbalanced node │ 5 │\n └───┘\n /node \\\n / \\\n X * \\\n / \\ \\\n v \\ v\n ┌───┐ . .---.\n child│ 3 │ | | 6 |\n └───┘ | '---'\n / \\ '\n / \\ /Rotate right\n / \\ /\n v vV\n .---. ┌───┐\n | 1 | │ 5 │node\n '---' └───┘\n / / \\\n / / \\\n / / \\\n v v v\n .---. ┌───┐ .---.\n | 0 | │ 4 │ | 6 |\n '---' └───┘ '---'\n grand_child\n\n [qindapao.com]\n","(7) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | right rotate | right rotate 7\n '--------------'\n--------------------------------------------------\n\n\n\n\n\n\n\n\n\n ┌───┐\n │ 3 │\n restore balance! └───┘\n / \\\n / \\\n / \\\n v v\n .---. ┌───┐\n | 1 | │ 5 │\n '---' └───┘\n / / \\\n / / \\\n / / \\\n v v v\n .---. ┌───┐ .---.\n | 0 | │ 4 │ | 6 |\n '---' └───┘ '---'\n\n\n [qindapao.com]\n","(8) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | left rotate | left rotate 1\n '--------------'\n--------------------------------------------------\n\n .....\n . 1 .\n .....\n / \\\n / \\\n / \\\n v v\n ..... ┌───┐\n . 0 . node│ 4 │ Imbalanced node\n ..... └───┘\n \\\n \\\n \\\n v\n .---.\n child| 5 |\n '---'\n \\\n \\\n \\\n v\n .....\n . 6 .\n .....\n\n\n\n [qindapao.com]\n","(9) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | left rotate | left rotate 2\n '--------------'\n--------------------------------------------------\n\n .....\n . 1 .\n .....\n / \\\n / X\n / \\\n v v\n ..... ┌───┐\n . 0 . │ 4 │\n ..... *└───┘\n / \\\n / \\\n . \\\n | v\n | .---.\n Rotate left ' | 5 |\n \\ '---'\n \\ / \\\n \\ / \\\n \\ / \\\n V v v\n ┏━━━┓ .....\n ┃ 4 ┃ . 6 .\n ┗━━━┛ .....\n\n\n\n [qindapao.com]\n","(10) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | left rotate | left rotate 3\n '--------------'\n--------------------------------------------------\n\n .....\n . 1 .\n restore balance! .....\n / \\\n / \\\n / \\\n v v\n ..... .---.\n . 0 . | 5 |\n ..... '---'\n / \\\n / \\\n / \\\n v v\n ┏━━━┓ .....\n ┃ 4 ┃ . 6 .\n ┗━━━┛ .....\n\n\n\n\n\n\n\n\n\n\n [qindapao.com]\n","(11) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | left rotate | left rotate 4\n '--------------'\n--------------------------------------------------\n\n ╔═══╗\n node ║ 1 ║ Imbalanced node\n ╚═══╝\n / \\\n / \\\n / \\\n v v\n ..... ┌───┐\n . 0 . child│ 4 │\n ..... └───┘\n / \\\n / \\\n / \\\n v v\n ┌───┐ .....\n grand child│ 3 │ . 5 .\n └───┘ .....\n \\\n \\\n \\\n v\n .....\n . 6 .\n .....\n\n\n\n [qindapao.com]\n","(12) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | left rotate | left rotate 5\n '--------------'\n--------------------------------------------------\n\n ╔═══╗\n node ║ 1 ║ Imbalanced node\n ╚═══╝\n / \\\n / X\n / * \\\n v / v\n ..... / ┌───┐\n . 0 . . child│ 4 │\n ..... | └───┘\n ' / \\\n Rotate left \\ / \\\n V / \\\n v v\n ╔═══╗ .....\n ║ 1 ║ . 5 .\n ╚═══╝ .....\n / \\ \\\n / \\ \\\n / \\ \\\n v v v\n ..... ┌───┐ .....\n . 0 . grand child│ 3 │ . 6 .\n ..... └───┘ .....\n\n\n\n [qindapao.com]\n","(13) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .--------------.\n | left rotate | left rotate 6\n '--------------'\n--------------------------------------------------\n\n\n\n\n\n\n restore balance!\n\n ┌───┐\n │ 4 │\n └───┘\n / \\\n / \\\n / \\\n v v\n ╔═══╗ .....\n ║ 1 ║ . 5 .\n ╚═══╝ .....\n / \\ \\\n / \\ \\\n / \\ \\\n v v v\n ..... ┌───┐ .....\n . 0 . │ 3 │ . 6 .\n ..... └───┘ .....\n\n\n\n [qindapao.com]\n","(14) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .-------------------.\n | left right rotate | left right rotate 1\n '-------------------'\n--------------------------------------------------\n\n .....\n . 4 .\n .....\n / \\\n / \\\n / \\\n / \\\n v v\n ╔═══╗ .....\n Imbalanced node║ 3 ║node . 5 .\n ╚═══╝ .....\n /\n /\n /\n v\n ┌───┐\n │ 1 │child\n *└───┘\n / \\\n / \\\n . \\\n \\ v\n \\ .---.\n > | 2 |\n child rotate left '---'\n\n\n [qindapao.com]\n","(15) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .-------------------.\n | left right rotate | left right rotate 2\n '-------------------'\n--------------------------------------------------\n\n .....\n . 4 .\n .....\n / \\\n / \\\n / \\\n / \\\n v v\n ╔═══╗ .....\n Imbalanced node║ 3 ║node . 5 .\n ╚═══╝* .....\n / \\\n / \\\n / .\n v | node rotate right\n .---. |\n | 2 | '\n '---' /\n / /\n / V\n /\n v\n ┌───┐\n │ 1 │\n └───┘\n\n\n [qindapao.com]\n","(16) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .-------------------.\n | left right rotate | left right rotate 3\n '-------------------'\n--------------------------------------------------\n\n .....\n restore balance! . 4 .\n .....\n / \\\n / \\\n / \\\n / \\\n v v\n .---. .....\n | 2 | . 5 .\n '---' .....\n / \\\n / \\\n / \\\n v v\n ┌───┐ ╔═══╗\n │ 1 │ ║ 3 ║\n └───┘ ╚═══╝\n\n\n\n\n\n\n\n\n\n [qindapao.com]\n","(17) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .-------------------.\n | right left rotate | right left rotate 1\n '-------------------'\n--------------------------------------------------\n\n .....\n . 2 .\n .....\n / \\\n / \\\n / \\\n / \\\n v v\n ..... ╔═══╗\n . 1 . node ║ 3 ║ Imbalanced node\n ..... ╚═══╝\n \\\n \\\n \\\n \\\n v\n ┌───┐\n │ 5 │child\n └───┘\n / *\n / \\\n / .\n / ' child rotate right\n v /\n .---. V\n | 4 |\n '---'\n [qindapao.com]\n","(18) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .-------------------.\n | right left rotate | right left rotate 2\n '-------------------'\n--------------------------------------------------\n\n .....\n . 2 .\n .....\n / \\\n / \\\n / \\\n / \\\n v v\n ..... ╔═══╗\n . 1 . node ║ 3 ║ Imbalanced node\n ..... ╚═══╝\n * \\\n / \\\n . \\\n | \\\n ' v\n child rotate left \\ .---.\n V | 4 |\n '---'\n \\\n \\\n \\\n v\n ┌───┐\n │ 5 │\n └───┘\n\n [qindapao.com]\n","(19) AVL TREE Edit by ASCIIO\n https://github.com/nkh/P5-App-Asciio\n .-------------------.\n | right left rotate | right left rotate 3\n '-------------------'\n--------------------------------------------------\n\n .....\n restore balance! . 2 .\n .....\n / \\\n / \\\n / \\\n / \\\n v v\n ..... .---.\n . 1 . | 4 |\n ..... '---'\n / \\\n / \\\n / \\\n / \\\n v v\n ╔═══╗ ┌───┐\n ║ 3 ║ │ 5 │\n ╚═══╝ └───┘\n\n\n\n\n\n\n\n\n [qindapao.com]\n"],"maxHeight":35,"maxWidth":74}