Starting with the 2-3 tree from question 5), remove the element 17. Sketch the tree.

What will be an ideal response?

17 is in a 3-node at the root of the tree. Removing 17 means promoting its inorder successor, 19. The tree
looks like this:

(19 23)
/ \
(13) (29)

However, the root node is a 3-node with only 2 children. Rotate 19 down to the left child node, which makes the root of the
tree a 2-node. The tree now looks like this:
(23)
/ \
(13 19) (29)

Computer Science & Information Technology

You might also like to view...

A ____ is a series of intermediate objects between two objects.

A. compound path B. spine C. blend D. gradient

Computer Science & Information Technology

Copyright duration is also referred to as the copyright ____________________.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology