RTL_SPLAY_LINKS 結構 (ntddk.h)

發行項
02/26/2024

RTL_SPLAY_LINKS 結構是不透明的結構，由系統用來表示splay連結樹狀節點。

語法

typedef struct _RTL_SPLAY_LINKS {
  struct _RTL_SPLAY_LINKS *Parent;
  struct _RTL_SPLAY_LINKS *LeftChild;
  struct _RTL_SPLAY_LINKS *RightChild;
} RTL_SPLAY_LINKS;

成員

Parent

這個節點之父節點的不透明指標。如果splay連結樹狀結構中只有一個節點存在，則此成員的值為 NULL。

LeftChild

這個節點左子節點的不透明指標。如果沒有左子節點存在，則此成員的值為 NULL。

RightChild

這個節點右子節點的不透明指標。如果沒有任何右子節點存在，則此成員的值為 NULL。

備註

一般而言，splay 連結樹狀結構的每個節點都包含使用者定義的結構。每個這類使用者定義節點都必須包含初始化RTL_SPLAY_LINKS結構。若要初始化RTL_SPLAY_LINKS結構，請呼叫 RtlInitializeSplayLinks 宏。 (傳遞包含在使用者定義結構內之RTL_SPLAY_LINKS成員的位址。)

對於具有一或多個節點的splay連結樹狀結構，新的節點通常會初始化，如下所示：

使用 RtlLeftChild 和/或 RtlRightChild 尋找新節點的插入點。也就是說，取得新節點之父節點的正確位址。 (新節點會附加至父節點左邊或右側。)
使用 RtlInitializeSplayLinks ，以上一個步驟中找到的父節點位址，初始化新節點。
視需要使用 RtlInsertAsLeftChild 或 RtlInsertAsRightChild，將新節點插入 splay 樹狀結構。
使用新節點的位址呼叫 RtlSplay 。 (新節點會變成splay tree.)