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

Подпрограмма RtlRealPredecessor возвращает указатель на предшественник указанного узла в дереве ссылок воспроизведения.

Синтаксис

NTSYSAPI PRTL_SPLAY_LINKS RtlRealPredecessor(
  [in] PRTL_SPLAY_LINKS Links
);

Параметры

[in] Links

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

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

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

Замечания

Предшественник данного узла определяется следующим образом:

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

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

Требования

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

См. также

RtlRealSuccessor

RtlSplay

RtlSubtreePredecessor

  • Last updated on