Due to the print book page limit, we cannot inlcude all good CheckPoint questions in the physical book. The CheckPoint on this Website may contain extra questions not printed in the book. The questions in some sections may have been reordered as a result. Nevertheless, it is easy to find the CheckPoint questions in the book on this Website. Please send suggestions and errata to Dr. Liang at y.daniel.liang@gmail.com. Indicate the book, edition, and question number in your email. Thanks!

Chapter 42 Check Point Questions

Section 42.2

▶42.2.1

▼42.2.1

What is a 2-4 tree? What are a 2-node, 3-node, and 4-node?

Show Answer Read Question

▶42.2.2

▼42.2.2

Describe the data fields in the Tree24 class and those in the Tree24Node class.

Show Answer Read Question

▶42.2.3

▼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?

Show Answer Read Question

Section 42.5

▶42.5.1

▼42.5.1

How do you search an element in a 2-4 tree?

Show Answer Read Question

▶42.5.2

▼42.5.2

How do you insert an element into a 2-4 tree?

Show Answer Read Question

▶42.5.3

▼42.5.3

How do you delete an element from a 2-4 tree?

Show Answer Read Question

▶42.5.4

▼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.

Show Answer Read Question

▶42.5.5

▼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.

Show Answer Read Question

▶42.5.6

▼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.

Show Answer Read Question

▶42.5.7

▼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.

Show Answer Read Question