Writing programs to solve the Programming Projects helps to solidify your understanding of the material and demonstrates how the chapter's concepts are applied. (As noted in the Introduction, qualified instructors may obtain completed solutions to the Programming Projects on the publisher's Web site.)
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.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.