Organization of Search Structure

• Implicit pointers are calculated.

• Data in array is organized to support these calculations.

a

b

c

d

x < a

a < x < b

b < x < c

c < x < d

d < x

Previous slide

Next slide

Back to first slide

View graphic version