Why does the practice problem like problem 1 include different information in each B-tree node?
In the text book it discusses included a parent pointer and a bit indicating if the node is a leaf node, and this node configuration is used for the practice problem that is like problem 1. In my presentation of B-trees, I didn’t include either since they aren’t really needed. I choose to include them in the practice problem so that it wasn’t too similar to Problem 1 in Homework 4. For the homework problem, you should include in each B-tree node exactly what is stated in the assignment.
