Chapter 1Pointers, Arrays, and Structures.
Trang 1Chapter 1
Pointers, Arrays, and Structures
Trang 2Pointer illustration
X = 5
Y = 7
1000
(&X) 1000
(&Y) 1004
(&Ptr) 1200
5
Trang 3Result of *Ptr=10
X = 10
Y = 7
Ptr = &X = 1000
(&X) 1000
(&Y) 1004
(&Ptr) 1200
10
Trang 4Uninitialized pointer
X = 5
Y = 7
Ptr = ?
(&X) 1000
(&Y) 1004
(&Ptr) 1200
5
Trang 5(a) Initial state; (b) Ptr1=Ptr2 starting from initial state; (c) *Ptr1=*Ptr2 starting from initial state
Ptr1 X Ptr1 X Ptr1
Ptr2 Y Ptr2 Y Ptr2
5
7
5
7
Trang 6Insertion of 40 in B-tree in Figure 18.72 causes a split into two leaves and then a split of the parent node
72 78 83
48 51 54 57
35 38
26 28 30 31 32
35 36 37
38 39 40
41 42 44 46
48 49 50
51 52 53
54 55 56
83 84 85
78 79 81
72 73 74 76
66 68 69 70
57 58 59
8 18
2
4
6
8
10
12
14
16
18
20
22
24
Trang 7B-tree after deletion of 99 from Figure 18.73
72 78
48 51 54 57
35 38
26 28 30 31 32
35 36 37
38 39 40
41 42 44 46
48 49 50
51 52 53
54 55 56
78 79 81
72 73 74 76
66 68 69 70
57 58 59
8 18
2
4
6
8
10
12
14
16
18
20
22
24