B0 B1 Bk 1 B2 B3 Bk 1 Bk B4 10 1 12 25 18 5 6 8 14 29 11 17 38 27 7 9 13 37 15 20 28 22 56 30 16 17 21 47 19 0 1 2 NIL p head H key 10 degree 0 child sibling 1 2 12 1 NIL NIL 18 0 25 0 NIL NIL NIL NIL 3 4 1 2 5 C S R G a L C S R 10 1 12 25 18 5 6 8 14 29 11 17 38 27 7 9 13 37 15 20 28 22 56 30 16 17 21 47 19 6 7 8 H1 1 1 2 4 7 NIL 2 3 size 150 4 H2 1 A 2 B 3 6 C NIL size 78 D 9 6 1 2 1 2 1 2 a 1 b c 1 2 2 3 4 6 7 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 7 7 1 2 1 2 1 2 1 2 a b c a b c a b c 6 0 1 H H removed H H 5 7 9 13 37 15 20 28 22 56 30 16 17 21 47 6 5 6 7 9 13 37 20 28 22 56 30 15 17 21 47 16
View Full Document