Update the rotation cases of the AVL tree.

Browse Source

...

This commit is contained in:

Yudong Jin

2023-01-03 03:40:01 +08:00

parent 2890771d93

commit e850152130

7 changed files with 15 additions and 11 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download Patch File Download Diff File Expand all files Collapse all files

docs/chapter_tree/avl_tree.assets/left_rotate.png

BIN

Binary file not shown.

Side by Side After Width:  |  Height:  |  Size: 77 KiB

docs/chapter_tree/avl_tree.assets/left_rotate_with_grandchild.png

BIN

Binary file not shown.

Side by Side Swipe Overlay Before Width:  |  Height:  |  Size: 86 KiB After Width:  |  Height:  |  Size: 90 KiB

docs/chapter_tree/avl_tree.assets/right_rotate_step2.png

BIN

Binary file not shown.

Side by Side Swipe Overlay Before Width:  |  Height:  |  Size: 56 KiB After Width:  |  Height:  |  Size: 55 KiB

docs/chapter_tree/avl_tree.assets/right_rotate_step3.png

BIN

Binary file not shown.

Side by Side Swipe Overlay Before Width:  |  Height:  |  Size: 59 KiB After Width:  |  Height:  |  Size: 60 KiB

docs/chapter_tree/avl_tree.assets/right_rotate_step4.png

BIN

Binary file not shown.

Side by Side Swipe Overlay Before Width:  |  Height:  |  Size: 67 KiB After Width:  |  Height:  |  Size: 70 KiB

docs/chapter_tree/avl_tree.assets/right_rotate_with_grandchild.png

BIN

Binary file not shown.

Side by Side Swipe Overlay Before Width:  |  Height:  |  Size: 89 KiB After Width:  |  Height:  |  Size: 91 KiB