CDr

$.$

$$Shawn X

$.$

$$Wang

Problem

$3$

$($

$2$

$8$

$\%$

$)$

$$Given the following keys L

$,$

$$A

$,$

$$P

$,$

$$G

$,$

$$C

$,$

$$N

$,$

$$W

$,$

$$B

$,$

$$M

$,$

$$Q

$,$

$$F

$,$

$$Y

$,$

$$V

$,$

$$T

$,$

$$R

$.$

$$Build a descendants

$)$

$.$

$$Show your B

$+$

$$Tree that results from loading the following sets of keys in order:

a

$.$

$$

$,$

$$

$,$

$$

$,$

$$

b

$.$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

c

$.$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

d

$.$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$$

$,$

$\text{'}$