Функция RtlSubtreeSuccessor (ntddk.h)

Подпрограмма RtlSubtreeSuccessor возвращает указатель на преемник указанного узла в поддереве, корневом элементе на этом узле.

Синтаксис

NTSYSAPI PRTL_SPLAY_LINKS RtlSubtreeSuccessor(
  [in] PRTL_SPLAY_LINKS Links
);

Параметры

[in] Links

Указатель на узел. Узел должен быть инициализирован путем вызова RtlInitializeSplayLinks.

Возвращаемое значение

RtlSubtreeSuccessor возвращает указатель на поддеревого преемника узла в Linksили NULL, если у данного узла нет преемника поддерев.

Замечания

Если узел в Links имеет правое поддеревное поле, левый узел этого поддерева является преемником поддерев.

Вызывающие Rtl подпрограммы связи splay отвечают за синхронизацию доступа к дереву ссылок splay. Быстрый мьютекс — это наиболее эффективный механизм синхронизации, используемый для этой цели.

Вызывающие RtlSubtreeSuccessor должны выполняться в IRQL <= DISPATCH_LEVEL, если дерево не выполняется. Если дерево отображается на странице, вызывающие элементы должны работать в IRQL < DISPATCH_LEVEL. Обычно вызывающие операторы выполняются на PASSIVE_LEVEL IRQL.

Требования

См. также

RtlInitializeSplayLinks

RtlRealSuccessor

RtlSplay

RtlSubtreePredecessor