Develop a Java program that meets the following requirements: Assume that you are developing video game code
Question:
Develop a Java program that meets the following requirements:
Assume that you are developing video game code in Java, and the main character must encounter a sequence of randomized experiences. The experiences will be stored in a tree data structure, and the character will begin at the experience in the root node of the tree. The character will choose between two experiences on each “move” through the game 4 In your Java class, develop a main method that includes code to do the following (bring the BST and AVLTree and supporting java files into your project, and use their types):
(a) Create an AVLTree object to hold the experiences of the game player, where each experience is represented by a String object. The game theme and particular experiences are your choices.
Write Examples of Game experiences
b) Add between 5 and 8 (your choice) experiences to the experience tree using standard tree operations. It is not required for you to randomize the order of insertion.
c) To display the character’s full set of experiences, use an inorder traversal to print out all experiences in the tree in order
(d) Delete one experience from the tree using standard tree operations
(e) To print the experiences in an order closer to the way the character will encounter them, perform a preorder traversal on the tree.