JAVA (BOOK: data structures and Algorithms 2nd edition)

Question:

10.5 Extend the program in Programming Project 10.4 so that the split() routine is recursive and can handle situations with a full parent of a full child. This will allow insertion of an unlimited number of items. Note that in the revised split() routine youll need to split the parent before you can decide where the items go and where to attach the children.

PLEASE MAKE SURE TO USE THIS MAIN METHOD AND MAKE SURE TO GET THE SAME OUTPUT:

PLEASE MAKE SURE THE OUTPUT IS SAME AND MAKE IT WORK (THANKS):

Please do it as soon as possible. Thanks

public static void main(String[] args) throws IOException long value; Tree23 theTree = new Tree23(); theTree.insert(25); theTree.insert(50); theTree.insert(75); theTree.insert(20)