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

Статья
08/07/2023

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

Синтаксис

NTSYSAPI PRTL_SPLAY_LINKS RtlRealPredecessor(
  [in] PRTL_SPLAY_LINKS Links
);

Параметры

[in] Links

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

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

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

Если у данного узла есть левое поддеревое, крайний правый узел в левом поддереве узла в разделе Связи является предшественником. Обратите внимание, что RtlSubtreePredecessor возвращает тот же результат для этого случая.
В противном случае ближайший узел-предок, из которого данный узел является потомком правого поддеревого, является предшественником.

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

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

Требования

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

См. также раздел

RtlRealSuccessor

RtlSplay

RtlSubtreePredecessor

Поделиться через