You option: Add integer number: 8 Output 12 Menu of ext? 1. Add input 2. Dolote any node You option: 1 Add integer number: 5 Output 12 1 5 Not balanced start rebalancing 8 5 12 Menurut Thank you Write a Java program that wil manipulate an AVL tree. The program will accept only integer input and can has several operations, such as: a Add note Will add a new integer number into the tree based on BST properties b. Delete note . Can delete any node in the tree and make sure that the tree still follow the BST properties c Check balance After add or delete node operation, the program should check whether the tree balance or not. If not balanced, must do re-balancing. d Rebalancing There several cases when doing re-balancing Your program will display any changes on the tree Example output 1. Add input 2. Delete any node You option1 Add integer number 12 Output 12 Menu or exit?M 1. Add input 2. Delete any node