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

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

Синтаксис

NTSYSAPI PRTL_SPLAY_LINKS RtlSubtreePredecessor(
  [in] PRTL_SPLAY_LINKS Links
);

Параметры

[in] Links

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

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

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

Замечания

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

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

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

Требования

Требование Ценность
минимальные поддерживаемые клиентские Эта подпрограмма доступна в Microsoft Windows 2000 и более поздних версиях.
целевая платформа Всеобщий
заголовка ntddk.h (include Ntddk.h, Ntifs.h)
библиотеки NtosKrnl.lib
DLL NtosKrnl.exe
IRQL См. раздел "Примечания".

См. также

RtlInitializeSplayLinks

RtlRealPredecessor

RtlSplay

RtlSubtreeSuccessor