clas
Zoom
3.1. The insert method to insert an employee into the BST based on the employee's ID. (1point)
3.2. The inOrder method to traverse the BST using in-order traversal. (1 point)
3.3. The search method to search for an employee by their name. (1 point)
3.4. The delete method to delete an employee by their ID. (1 point)
3.5. The checkBalance method to check if the BST is balanced. (1 point)
3.6. The findMaxSeniority method to find the employee with the highest seniority. (1point)
4. Define the Main class and write the main method:
4.1. Create an instance of the BST and add employees to the tree. (0.5 points)
4.2. Perform an in-order traversal and print the list of employees. (0.5 points)
4.3. Search for the employee named "Minh Le" and print their information if found. (0.5points)
4.4. Check if the BST is balanced. (0.5 points)
4.5. Delete the employee with ID 108, and after deletion, print the list of employees and check again if the tree is balanced. (0.5 points)
4.6. Print the employee with the highest seniority. (0.5 points)
Note: Write and submit in a single file (Main.java); students will be deducted 1 point if this requirement is not followed.
+ 100%
Close