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