Based on the simulation of a hospital waiting room from the Programming Assignment I and II, the hospital emergency room might prioritize patients waiting based on the severity of their need. For example, doctors in a hospital emergency room often choose to see next the "most critical" parien rather than the one who arrived first. For this programming assignment, you are a software engineer and are asked to develop a software application with an user interface for doctors and administrators to dynamically keep track of treatment scheduling for patients according to the sorted priority codes in the hospital emergency room. A patient with a more critical problem will pre-empt others even if they have been waiting longer Programming Requirements . The hospital emergency room scheduling software application MUST be written in Java and is required to implement Red-Black (RB) Tree, which pseudo codes are specified in textbook. ( You MUST use the pseudo codes provided in textbook to write your Java codes. Any other codes will be treated as failing requirements and will receive 0 points.) 2. The hospital emergency room waiting list always contains 20 patients. Each patient will be randomly assigned a distinct priority code Your software application MUST at least contains the following functions: 3. 1/3 a) Build up a Patients RB Tree. The color property of each node must be presented. (MUST follow RB Tree properties specified in textbook and ppt slides. Your own tree structure will not be accepted.) (A better way to verify if your Patients RB tree is correct or not, just draw the RB tree.) b) Insert a patient to the RB Tree based on his her priority code. (Must show the result of the color property changes of patient nodes) c) Search a patient's name by entering a priority code. d) Delete a patient from the RB Tree. (Must show the result of the color property changes of patient nodes) e) Make a sorted list of patients based on the priority codes MUST Based on the simulation of a hospital waiting room from the Programming Assignment I and II, the hospital emergency room might prioritize patients waiting based on the severity of their need. For example, doctors in a hospital emergency room often choose to see next the "most critical" parien rather than the one who arrived first. For this programming assignment, you are a software engineer and are asked to develop a software application with an user interface for doctors and administrators to dynamically keep track of treatment scheduling for patients according to the sorted priority codes in the hospital emergency room. A patient with a more critical problem will pre-empt others even if they have been waiting longer Programming Requirements . The hospital emergency room scheduling software application MUST be written in Java and is required to implement Red-Black (RB) Tree, which pseudo codes are specified in textbook. ( You MUST use the pseudo codes provided in textbook to write your Java codes. Any other codes will be treated as failing requirements and will receive 0 points.) 2. The hospital emergency room waiting list always contains 20 patients. Each patient will be randomly assigned a distinct priority code Your software application MUST at least contains the following functions: 3. 1/3 a) Build up a Patients RB Tree. The color property of each node must be presented. (MUST follow RB Tree properties specified in textbook and ppt slides. Your own tree structure will not be accepted.) (A better way to verify if your Patients RB tree is correct or not, just draw the RB tree.) b) Insert a patient to the RB Tree based on his her priority code. (Must show the result of the color property changes of patient nodes) c) Search a patient's name by entering a priority code. d) Delete a patient from the RB Tree. (Must show the result of the color property changes of patient nodes) e) Make a sorted list of patients based on the priority codes MUST
