You are given a series of records whose keys are letters. The records are inserted in the following order: C, S, D, T, A, M, P, I, B, W, N, G, U, R, K, E, H, O, L, J. Show the tree that results from inserting these records when the 2-3 tree is modified to be a 2-3+ tree, that is, the internal nodes act only as placeholders. Assume that the leaf nodes are capable of holding up to two records.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here