Correct

Which of the following is also a B-Tree of order 3?


              (38 # _ )
            /           \
           /             \
          /               \
      (22 # 28)            (73 # _ )
     /    |     \          /       \
    /     |      \        /         \
(1,9,11) (22,23) (28,30) (37,49)   (73,74)

Yes! You must have noticed that the key stored in the root (38) does not appear as the left most value in the leaves of the appropriate sub-tree (37 appears there!). This is critical because it guarentees that the tree no longer has the search property which we will need to actually find something.

BACK