2-d索引構造は、次の3つの連続する状態で示されます。

• 状態1: 単一ノードA

• 状態2: ノードAがノードBへの右リンクを持つ。

• 状態3: ノードAがノードBへの右リンクを持ち、ノードBがノードCへの左リンクを持つ。