参照節点
[1] 参照節点は、初期状態では根と同じに設定されます。また、
参照節点またはその祖先が根以下の部分木から削除された折には、
削除された節点の前後にある節点が新たな参照節点となります。
これらの場合、参照節点はフィルターの条件を満たすとは限りません。
[5] 探索操作によって節点が返される場合、参照節点はその返された節点に変更されます。
節点が返されない場合には、元の節点のまま変更されません。
[6] 参照節点は、常に存在します。
[2] 根と参照節点は、必ず同じ木に属する節点となります。
参照節点の削除
[8] 参照節点またはその祖先が削除されて根と異なる木に属することとなった場合、
次のように処理されます >>3。
- [9]
pointerBeforeReferenceNode IDL属性が偽なら、
参照節点他削除される節点の直前にある節点を新たな参照接点とします >>3。
根は他の節点より前にありますから、そのような節点は必ず存在します。 - [10]
pointerBeforeReferenceNode IDL属性が真なら、- [12] 参照節点他削除される節点の直後に節点があるなら、
これを新たな参照節点とします >>3。
- [11] そうでないなら、
直前の節点を新たな参照節点とし、
pointerBeforeReferenceNode IDL属性を偽にします >>3。