(37 # _ )
/ \
/ \
/ \
(21 # 29) (50 # _ )
/ | \ / \
/ | \ / \
(7,9,11) (21,23) (29,30) (37,49) (50,100)
Notice that this is a B-Tree of order 3. The search property is clearly
being met. Each interior node has at least 2 and no more than 3
children. All of the interior keys appear as the left most value
in the leaf of the subtree indicated by that key.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 No
(29 # _ )
/ \
/ \
/ \
(21 # _) (37 # 50 )
/ \ / | \
/ \ / | \
(7,9,11) (21,23) (29,30) (37,49) (50,100)
Yes No
(37 # _ )
/ \
/ \
/ \
(21 # 29) (50 # 70 # 80)------------
/ | \ / \ \ |
/ | \ / \ \ |
(7,9,11) (21,23) (29,30) (37,49) (50,69) (70,75) (80,105)
Yes No
(20)
Yes No