RtlInsertAsRightChild 関数 (ntddk.h)

RtlInsertAsRightChild ルーチンは、ツリー内の特定のノードの適切な子として、指定されたスプレイリンクをツリーに挿入します。

構文

void RtlInsertAsRightChild(
  [in] PRTL_SPLAY_LINKS ParentLinks,
  [in] PRTL_SPLAY_LINKS ChildLinks
);

[in] ParentLinks

適切な子として ChildLinks を挿入するツリー内のノードへのポインター。

[in] ChildLinks

ツリーに挿入する再生リンクノードへのポインター。ノードは 、RtlInitializeSplayLinks を呼び出して初期化されている必要があります。

なし

RtlInsertAsRightChild の呼び出し元は、次の条件を満たす必要があります。

ParentLinks のノードには、適切な子が必要です。
呼び出し元は、 RtlRightChild を呼び出すことで、ノードに適切な子が既にあるかどうかを判断できます。 RtlRightChild がNULL を返す場合、ParentLinks は RtlInsertAsRightChild に対する有効なパラメーターです。
ChildLinks のノードには親が必要です。
呼び出し元は、 RtlIsRoot または RtlParent を呼び出すことによって、このノードに既に親があるかどうかを判断できます。 ChildLinks で呼び出されたときに RtlIsRoot が TRUE を返す場合、ChildLinks は RtlInsertAsRightChild に対する有効なパラメーターです。 RtlParent がChildLinks への同等のポインターを返す場合、ChildLinks は RtlInsertAsRightChild にも有効なパラメーターです。

Rtl スプレイリンクルーチンの呼び出し元は、スプレイリンクツリーへのアクセスを同期する役割を担います。高速ミューテックスは、この目的で使用する最も効率的な同期メカニズムです。

splay リンクツリーと ChildLinks ノードが非ページの場合、RtlInsertAsRightChild の呼び出し元は IRQL <= DISPATCH_LEVELで実行されている必要があります。通常、呼び出し元は IRQL PASSIVE_LEVELで実行されています。