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

  • Статья

Подпрограмма 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