Chapter 42 Check Point Questions
Section 42.2
▼42.2.1
What is a 2-4 tree? What are a 2-node, 3-node, and 4-node?
▼42.2.2
Describe the data fields in the Tree24 class and those in the Tree24Node class.
▼42.2.3
What is the minimum number of elements in a 2-4 tree of height 5? What is the maximum number of elements in a 2-4 tree of height 5?
Section 42.5
▼42.5.1
How do you search an element in a 2-4 tree?
▼42.5.2
How do you insert an element into a 2-4 tree?
▼42.5.3
How do you delete an element from a 2-4 tree?
▼42.5.4
Show the change of a 2-4 tree when inserting 1, 2, 3, 4, 10, 9, 7, 5, 8, 6 into it, in this order.
▼42.5.5
For the tree built in the preceding question, show the change of the tree after deleting 1, 2, 3, 4, 10, 9, 7, 5, 8, 6 from it in this order.
▼42.5.6
Show the change of a B-tree of order 6 when inserting 1, 2, 3, 4, 10, 9, 7, 5, 8, 6, 17, 25, 18, 26, 14, 52, 63, 74, 80, 19, 27 into it, in this order.
▼42.5.7
For the tree built in the preceding question,
show the change of the tree after deleting 1, 2, 3, 4, 10, 9, 7, 5, 8, 6 from it, in this order.