GATEverse
← GATE CSE 2025 Set 2

Q47

NAT2 marks

In a B+\mathrm{B}^{+}- tree where each node can hold at most four key values, a root to leaf path consists of the following nodes:

A=(49,77,83,−),B=(7,19,33,44),C=(20∗,22∗,25∗,26∗)\mathrm{A}=(49,77,83,-), \mathrm{B}=(7,19,33,44), \mathrm{C}=\left(20^{*}, 22^{*}, 25^{*}, 26^{*}\right)

The ∗*-marked keys signify that these are data entries in a leaf. Assume that a pointer between keys k1k_{1} and k2k_{2} points to a subtree containing keys in [k1,k2)\left[k_{1}, k_{2}\right), and that when a leaf is created, the smallest key in it is copied up into its parent. A record with key value 2323 is inserted into the B+\mathrm{B}^{+}- tree. The smallest key value in the parent of the leaf that contains 25∗25^{*} is __________. (Answer in integer)

Sign in to save attempts.

Loading…