Figure C.4 Binary tree layout: in memory and logically.
Memory
In Memory - Arbitrary Order
Lo
gical Arran
gement
12
8
4
10
16
13
18
2
LowLink
HighLink
10
LowLink
HighLink
4
LowLink
HighLink
18
LowLink
HighLink
12
LowLink
HighLink
16
LowLink
HighLink
13
LowLink
HighLink
8
LowLink
HighLink
2591
11
21
51
71
9
(^2919111251715)
554 Appendix C
23_574817 appc.qxd 3/16/05 8:45 PM Page 554