ツリーの基礎知識

ノードの識別：

1. IDによるノード識別 t#ID
2. 単純ロケーションパスによるノード識別 t/n₁/n₂ ... /n_k
3. ツリーオーダー・インデキシングによるノード識別 t[i]

位置 ℓ をノード識別子（ID、ロケーションパス、ツリーオーダー・インデックス）として

1. ℓ(<) ℓの直前（多くの場合は左隣）の位置
2. ℓ(>) ℓの直後（多くの場合は右隣）の位置
3. ℓ(j) （jは1以上の整数）
   1. j = 0 のとき 1番目（最初）の子の直前の位置
   2. その他のとき、j番目の子の直後の位置