Question
IN JAVA :Write a program that creates a B-tree with a storage size of six. Once the tree reaches a size of six, it will
IN JAVA :Write a program that creates a B-tree with a storage size of six. Once the tree reaches a size of six, it will split into two nodes (and a root). Items one and two will remain in the first node, item three will be stored in the root node and items four through six will be stored in a second node. Use Arraylist to store the data in the nodes (including the root). Populate the structure with the following values: RYFXAMCDE. Sample output should look something like this: r, list: [r], root: [], list2: [] y, list: [r, y], root: [], list2: [] f, list: [f, r, y], root: [], list2: [] x, list: [f, r, x, y], root: [], list2: [] a, list: [a, f, r, x, y], root: [], list2: [] m, list: [a, f], root: [m], list2: [r, x, y] c, list: [a, c, f], root: [m], list2: [r, x, y] d, list: [a, c, d, f], root: [m], list2: [r, x, y] e, list: [a, c, d, e, f], root: [m], list2: [r, x, y]
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started