AVL Tree Examples

Tree A

1. Insert 2

2. Insert 11

3. Insert 9

4. Insert 6

5. Insert 56

6. Insert 20

7. Insert 23

8. Insert 34

9. Remove 18

10. Remove 58

11. Remove 19

or

Tree B

12. Insert 14

13, Remove 5

14. Remove 31

15. Remove 56

16. Remove 41

17. Remove 38

or