Q47
NAT2 marksIn a - tree where each node can hold at most four key values, a root to leaf path consists of the following nodes:
The -marked keys signify that these are data entries in a leaf. Assume that a pointer between keys and points to a subtree containing keys in , and that when a leaf is created, the smallest key in it is copied up into its parent. A record with key value is inserted into the - tree. The smallest key value in the parent of the leaf that contains is __________. (Answer in integer)
Sign in to save attempts.
Loading…