Assignment is pasted below :)
ASSIGNMENT 2 PART 1: Create a Binary Search Tree program LSBSTApp, to do the following: Should be able to invoke commands: java LSBSTApp “2” “13” 04” Or java LSBSTAPP to print all load shedding details. Test your application with 3 known parameter combinations that work, 3 invalid parameters (errors in different parameters) and without any parameters. Use output redirection in Unix to save the output in each case to different files PART 2: PART 3: Write an application LSAVLApp to perform the same tasks as Part 1, but using a AVL tree instead of an BST. PART 4: Instrument your LSAVLApp code just as you did in Part 2. Test your application with 3 known parameter combinations that work, 3 invalid parameters (errors in different parameters) and without any parameters. Take note of the operation count in each case. PART 5: Conduct an experiment with LSAVLApp and LSBSTApp to demonstrate the speed difference for searching between a BST and an AVL. NOTE: I do not need help with the report, just the coding, the report I will write up, I just need help with the coding part. Just putting this here so whoever can help will see the point of this assignment ** I’m not entirely sure what they mean by creativity but I’ve heard from the markers that adding RegEX error handling and a simple javafx gui popping up saying BST is faster! Or AVL is faster! Might score like a few marks for creativity, but these are absolutely non-essential and I just want the basics to pass. So the creativity mark can be ignored. I will also add git log on my own as well as javadocs, maybe just placers for the javadocs can be added and I’ll replace them with my own comments when editing. 1_1_00 1 1_17_00 1 1_2_00 13 1_18_00 13 1_3_00 9 1_19_00 9 1_4_00 5 1_20_00 5 1_5_00 2 1_21_00 2 1_6_00 14 1_22_00 14 1_7_00 10 1_23_00 10 1_8_00 6 1_24_00 6 1_9_00 3 1_25_00 3 1_10_00 15 1_26_00 15 1_11_00 11 1_27_00 11 1_12_00 7 1_28_00 7 1_13_00 4 1_29_00 4 1_14_00 16 1_30_00 16 1_15_00 12 1_31_00 12 1_16_00 8 1_1_02 2 1_17_02 2 1_2_02 14 1_18_02 14 1_3_02 10 1_19_02 10 1_4_02 6 1_20_02 6 1_5_02 3 1_21_02 3 1_6_02 15 1_22_02 15 1_7_02 11 1_23_02 11 1_8_02 7 1_24_02 7 1_9_02 4 1_25_02 4 1_10_02 16 1_26_02 16 1_11_02 12 1_27_02 12 1_12_02 8 1_28_02 8 1_13_02 5 1_29_02 5 1_14_02 1 1_30_02 1 1_15_02 13 1_31_02 13 1_16_02 9 1_1_04 3 1_17_04 3 1_2_04 15 1_18_04 15 1_3_04 11 1_19_04 11 1_4_04 7 1_20_04 7 1_5_04 4 1_21_04 4 1_6_04 16 1_22_04 16 1_7_04 12 1_23_04 12 1_8_04 8 1_24_04 8 1_9_04 5 1_25_04 5 1_10_04 1 1_26_04 1 1_11_04 13 1_27_04 13 1_12_04 9 1_28_04 9 1_13_04 6 1_29_04 6 1_14_04 2 1_30_04 2 1_15_04 14 1_31_04 14 1_16_04 10 1_1_06 4 1_17_06 4 1_2_06 16 1_18_06 16 1_3_06 12 1_19_06 12 1_4_06 8 1_20_06 8 1_5_06 5 1_21_06 5 1_6_06 1 1_22_06 1 1_7_06 13 1_23_06 13 1_8_06 9 1_24_06 9 1_9_06 6 1_25_06 6 1_10_06 2 1_26_06 2 1_11_06 14 1_27_06 14 1_12_06 10 1_28_06 10 1_13_06 7 1_29_06 7 1_14_06 3 1_30_06 3 1_15_06 15 1_31_06 15 1_16_06 11 1_1_08 5 1_17_08 5 1_2_08 1 1_18_08 1 1_3_08 13 1_19_08 13 1_4_08 9 1_20_08 9 1_5_08 6 1_21_08 6 1_6_08 2 1_22_08 2 1_7_08 14 1_23_08 14 1_8_08 10 1_24_08 10 1_9_08 7 1_25_08 7 1_10_08 3 1_26_08 3 1_11_08 15 1_27_08 15 1_12_08 11 1_28_08 11 1_13_08 8 1_29_08 8 1_14_08 4 1_30_08 4 1_15_08 16 1_31_08 16 1_16_08 12 1_1_10 6 1_17_10 6 1_2_10 2 1_18_10 2 1_3_10 14 1_19_10 14 1_4_10 10 1_20_10 10 1_5_10 7 1_21_10 7 1_6_10 3 1_22_10 3 1_7_10 15 1_23_10 15 1_8_10 11 1_24_10 11 1_9_10 8 1_25_10 8 1_10_10 4 1_26_10 4 1_11_10 16 1_27_10 16 1_12_10 12 1_28_10 12 1_13_10 9 1_29_10 9 1_14_10 5 1_30_10 5 1_15_10 1 1_31_10 1 1_16_10 13 1_1_12 7 1_17_12 7 1_2_12 3 1_18_12 3 1_3_12 15 1_19_12 15 1_4_12 11 1_20_12 11 1_5_12 8 1_21_12 8 1_6_12 4 1_22_12 4 1_7_12 16 1_23_12 16 1_8_12 12 1_24_12 12 1_9_12 9 1_25_12 9 1_10_12 5 1_26_12 5 1_11_12 1 1_27_12 1 1_12_12 13 1_28_12 13 1_13_12 10 1_29_12 10 1_14_12 6 1_30_12 6 1_15_12 2 1_31_12 2 1_16_12 14 1_1_14 8 1_17_14 8 1_2_14 4 1_18_14 4 1_3_14 16 1_19_14 16 1_4_14 12 1_20_14 12 1_5_14 9 1_21_14 9 1_6_14 5 1_22_14 5 1_7_14 1 1_23_14 1 1_8_14 13 1_24_14 13 1_9_14 10 1_25_14 10 1_10_14 6 1_26_14 6 1_11_14 2 1_27_14 2 1_12_14 14 1_28_14 14 1_13_14 11 1_29_14 11 1_14_14 7 1_30_14 7 1_15_14 3 1_31_14 3 1_16_14 15 1_1_16 9 1_17_16 9 1_2_16 5 1_18_16 5 1_3_16 1 1_19_16 1 1_4_16 13 1_20_16 13 1_5_16 10 1_21_16 10 1_6_16 6 1_22_16 6 1_7_16 2 1_23_16 2 1_8_16 14 1_24_16 14 1_9_16 11 1_25_16 11 1_10_16 7 1_26_16 7 1_11_16 3 1_27_16 3 1_12_16 15 1_28_16 15 1_13_16 12 1_29_16 12 1_14_16 8 1_30_16 8 1_15_16 4 1_31_16 4 1_16_16 16 1_1_18 10 1_17_18 10 1_2_18 6 1_18_18 6 1_3_18 2 1_19_18 2 1_4_18 14 1_20_18 14 1_5_18 11 1_21_18 11 1_6_18 7 1_22_18 7 1_7_18 3 1_23_18 3 1_8_18 15 1_24_18 15 1_9_18 12 1_25_18 12 1_10_18 8 1_26_18 8 1_11_18 4 1_27_18 4 1_12_18 16 1_28_18 16 1_13_18 13 1_29_18 13 1_14_18 9 1_30_18 9 1_15_18 5 1_31_18 5 1_16_18 1 1_1_20 11 1_17_20 11 1_2_20 7 1_18_20 7 1_3_20 3 1_19_20 3 1_4_20 15 1_20_20 15 1_5_20 12 1_21_20 12 1_6_20 8 1_22_20 8 1_7_20 4 1_23_20 4 1_8_20 16 1_24_20 16 1_9_20 13 1_25_20 13 1_10_20 9 1_26_20 9 1_11_20 5 1_27_20 5 1_12_20 1 1_28_20 1 1_13_20 14 1_29_20 14 1_14_20 10 1_30_20 10 1_15_20 6 1_31_20 6 1_16_20 2 1_1_22 12 1_17_22 12 1_2_22 8 1_18_22 8 1_3_22 4 1_19_22 4 1_4_22 16 1_20_22 16 1_5_22 13 1_21_22 13 1_6_22 9 1_22_22 9 1_7_22 5 1_23_22 5 1_8_22 1 1_24_22 1 1_9_22 14 1_25_22 14 1_10_22 10 1_26_22 10 1_11_22 6 1_27_22 6 1_12_22 2 1_28_22 2 1_13_22 15 1_29_22 15 1_14_22 11 1_30_22 11 1_15_22 7 1_31_22 7 1_16_22 3 2_1_00 1, 9 2_17_00 1, 9 2_2_00 13, 5 2_18_00 13, 5 2_3_00 1, 9 2_19_00 1, 9 2_4_00 13, 5 2_20_00 13, 5 2_5_00 2, 10 2_21_00 2, 10 2_6_00 14, 6 2_22_00 14, 6 2_7_00 2, 10 2_23_00 2, 10 2_8_00 14, 6 2_24_00 14, 6 2_9_00 3, 11 2_25_00 3, 11 2_10_00 15, 7 2_26_00 15, 7 2_11_00 3, 11 2_27_00 3, 11 2_12_00 15, 7 2_28_00 15, 7 2_13_00 4,12 2_29_00 4,12 2_14_00 16, 8 2_30_00 16, 8 2_15_00 4,12 2_31_00 4,12 2_16_00 16, 8 2_1_02 2, 10 2_17_02 2, 10 2_2_02 14, 6 2_18_02 14, 6 2_3_02 2, 10 2_19_02 2, 10 2_4_02 14, 6 2_20_02 14, 6 2_5_02 3, 11 2_21_02 3, 11 2_6_02 15, 7 2_22_02 15, 7 2_7_02 3, 11 2_23_02 3, 11 2_8_02 15, 7 2_24_02 15, 7 2_9_02 4, 12 2_25_02 4, 12 2_10_02 16, 8 2_26_02 16, 8 2_11_02 4, 12 2_27_02 4, 12 2_12_02 16, 8 2_28_02 16, 8 2_13_02 5, 13 2_29_02 5, 13 2_14_02 1, 9 2_30_02 1, 9 2_15_02 5, 13 2_31_02 5, 13 2_16_02 1, 9 2_1_04 3, 11 2_17_04 3, 11 2_2_04 15, 7 2_18_04 15, 7 2_3_04 3, 11 2_19_04 3, 11 2_4_04 15, 7 2_20_04 15, 7 2_5_04 4, 12 2_21_04 4, 12 2_6_04 16, 8 2_22_04 16, 8 2_7_04 4, 12 2_23_04 4, 12 2_8_04 16, 8 2_24_04 16, 8 2_9_04 5, 13 2_25_04 5, 13 2_10_04 1, 9 2_26_04 1, 9 2_11_04 5, 13 2_27_04 5, 13 2_12_04 1, 9 2_28_04 1, 9 2_13_04 6, 14 2_29_04 6, 14 2_14_04 2, 10 2_30_04 2, 10 2_15_04 6, 14 2_31_04 6, 14 2_16_04 2, 10 2_1_06 4, 12 2_17_06 4, 12 2_2_06 16, 8 2_18_06 16, 8 2_3_06 4, 12 2_19_06 4, 12 2_4_06 16, 8 2_20_06 16, 8 2_5_06 5, 13 2_21_06 5, 13 2_6_06 1, 9 2_22_06 1, 9 2_7_06 5, 13 2_23_06 5, 13 2_8_06 1, 9 2_24_06 1, 9 2_9_06 6, 14 2_25_06 6, 14 2_10_06 2, 10 2_26_06 2, 10 2_11_06 6, 14 2_27_06 6, 14 2_12_06 2, 10 2_28_06 2, 10 2_13_06 7, 15 2_29_06 7, 15 2_14_06 3, 11 2_30_06 3, 11 2_15_06 7, 15 2_31_06 7, 15 2_16_06 3, 11 2_1_08 5, 13 2_17_08 5, 13 2_2_08 1, 9 2_18_08 1, 9 2_3_08 5, 13 2_19_08 5, 13 2_4_08 1, 9 2_20_08 1, 9 2_5_08 6, 14 2_21_08 6, 14 2_6_08 2, 10 2_22_08 2, 10 2_7_08 6, 14 2_23_08 6, 14 2_8_08 2, 10 2_24_08 2, 10 2_9_08 7, 15 2_25_08 7, 15 2_10_08 3, 11 2_26_08 3, 11 2_11_08 7, 15 2_27_08 7, 15 2_12_08 3, 11 2_28_08 3, 11 2_13_08 8, 16 2_29_08 8, 16 2_14_08 4, 12 2_30_08 4, 12 2_15_08 8, 16 2_31_08 8, 16 2_16_08 4, 12 2_1_10 6, 14 2_17_10 6, 14 2_2_10 2, 10 2_18_10 2, 10 2_3_10 6, 14 2_19_10 6, 14 2_4_10 2, 10 2_20_10 2, 10 2_5_10 7, 15 2_21_10 7, 15 2_6_10 3, 11 2_22_10 3, 11 2_7_10 7, 15 2_23_10 7, 15 2_8_10 3, 11 2_24_10 3, 11 2_9_10 8, 16 2_25_10 8, 16 2_10_10 4, 12 2_26_10 4, 12 2_11_10 8, 16 2_27_10 8, 16 2_12_10 4, 12 2_28_10 4, 12 2_13_10 9, 1 2_29_10 9, 1 2_14_10 5, 13 2_30_10 5, 13 2_15_10 9, 1 2_31_10 9, 1 2_16_10 5, 13 2_1_12 7, 15 2_17_12 7, 15 2_2_12 3, 11 2_18_12 3, 11 2_3_12 7, 15 2_19_12 7, 15 2_4_12 3, 11 2_20_12 3, 11 2_5_12 8, 16 2_21_12 8, 16 2_6_12 4, 12 2_22_12 4, 12 2_7_12 8, 16 2_23_12 8, 16 2_8_12 4, 12 2_24_12 4, 12 2_9_12 9, 1 2_25_12 9, 1 2_10_12 5, 13 2_26_12 5, 13 2_11_12 9, 1 2_27_12 9, 1 2_12_12 5, 13 2_28_12 5, 13 2_13_12 10, 2 2_29_12 10, 2 2_14_12 6, 14 2_30_12 6, 14 2_15_12 10, 2 2_31_12 10, 2 2_16_12 6, 14 2_1_14 8, 16 2_17_14 8, 16 2_2_14 4, 12 2_18_14 4, 12 2_3_14 8, 16 2_19_14 8, 16 2_4_14 4, 12 2_20_14 4, 12 2_5_14 9, 1 2_21_14 9, 1 2_6_14 5, 13 2_22_14 5, 13 2_7_14 9, 1 2_23_14 9, 1 2_8_14 5, 13 2_24_14 5, 13 2_9_14 10, 2 2_25_14