Description of the illustration addci036.gif

The 2-d index structure is illustrated in three successive states:

• State 1: A single node A

• State 2: Node A has a right-link to Node B

• State 3: Node A has a right-link to Node B; Node B has a left-link to Node C