RtlInsertAsLeftChild 函式 (ntddk.h)
RtlInsertAsLeftChild 例程會將 splay 鏈接節點插入樹狀結構中,做為指定節點的左子系。
語法
void RtlInsertAsLeftChild(
[in] PRTL_SPLAY_LINKS ParentLinks,
[in] PRTL_SPLAY_LINKS ChildLinks
);
參數
[in] ParentLinks
樹狀結構中 ChildLinks 的節點指標應該插入為左子系。
[in] ChildLinks
要插入樹狀結構之splay連結節點的指標。 節點必須藉由呼叫 RtlInitializeSplayLinks來初始化。
傳回值
沒有
言論
RtlInsertAsLeftChild 的呼叫端必須符合下列準則:
-
ParentLinks 的節點不得有左子系。
呼叫端可以藉由呼叫 RtlLeftChild 來判斷節點是否已經有左子系。 如果 RtlLeftChild 傳回 NULL ,則 ParentLinks 是 RtlInsertAsLeftChild的有效參數。
-
ChildLinks 的節點不得有父代。
呼叫端可以藉由呼叫 RtlIsRoot 或 RtlParent來判斷這個節點是否已經有父系。 如果以 ChildLinks呼叫時,RtlIsRoot 傳 回 true,ChildLinks 是 RtlInsertAsLeftChild的有效參數。 如果 RtlParent 傳回 ChildLinks 的對等指標,則 ChildLinks 是 RtlInsertAsLeftChild的有效參數。
RtlInsertAsLeftChild 的呼叫端必須在 IRQL <= DISPATCH_LEVEL,如果 splay 連結樹狀結構與 ChildLinks 節點為非分頁,則必須在 IRQL 執行。 呼叫端通常會在 IRQL PASSIVE_LEVEL執行。
要求
要求 | 價值 |
---|---|
目標平臺 | 桌面 |
標頭 | ntddk.h (include Ntddk.h, Ntifs.h) |
IRQL | 請參閱一節。 |