Youll need to be able to split the root too but only when


Modify the tree234.java program (Listing 10.1) so that it creates and works with 2-3 trees instead. It should display the tree and allow searches. It should also allow items to be inserted, but only if the parent of the leaf node (which is being split) does not also need to be split. This implies that the split() routine need not be recursive. In writing insert(), remember that no splits happen until the appropriate leaf has been located. Then the leaf will be split if it's full. You'll need to be able to split the root too, but only when it's a leaf. With this limited routine you can insert fewer than nine items before the program crashes.

Request for Solution File

Ask an Expert for Answer!!
Basic Computer Science: Youll need to be able to split the root too but only when
Reference No:- TGS01647108

Expected delivery within 24 Hours