build a 2-3 tree by inserting the following values, in order: 1, 9, 7, 3, 8, 6, 2, 4, 0, 5. Pay special attention to which insertions cause a split to happen, and which cause a double split. Work it all out before you start.

and 9 for the q 6

After the first double split (cascading split), what value is at the root of the tree? 8 9 7 6 2 4 3 0 5 1 After the first double split, what value is in the left subtree of the root? 3 4 6 5 0 7 8 2 9 1 In the final tree, some values are alone within a node of the tree, and some are in pairs. If a value is in a pair, tell which value it is paired with. Otherwise, select "alone