共用方式為


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 ,則 ParentLinksRtlInsertAsLeftChild的有效參數。

  • ChildLinks 的節點不得有父代。

    呼叫端可以藉由呼叫 RtlIsRootRtlParent來判斷這個節點是否已經有父系。 如果以 ChildLinks呼叫時,RtlIsRoot回 trueChildLinksRtlInsertAsLeftChild的有效參數。 如果 RtlParent 傳回 ChildLinks 的對等指標,則 ChildLinksRtlInsertAsLeftChild的有效參數。

Rtl splay 連結例程的呼叫端負責同步處理對 splay 連結樹狀結構的存取。 快速 Mutex 是用於此用途的最有效率的同步處理機制。

RtlInsertAsLeftChild 的呼叫端必須在 IRQL <= DISPATCH_LEVEL,如果 splay 連結樹狀結構與 ChildLinks 節點為非分頁,則必須在 IRQL 執行。 呼叫端通常會在 IRQL PASSIVE_LEVEL執行。

要求

要求 價值
目標平臺 桌面
標頭 ntddk.h (include Ntddk.h, Ntifs.h)
IRQL 請參閱一節。

另請參閱

RtlInitializeSplayLinks

RtlInsertAsRightChild

RtlIsRoot

RtlLeftChild

RtlParent

RtlSplay