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

  • Статья

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

Синтаксис

NTSYSAPI PRTL_SPLAY_LINKS RtlRealSuccessor(
  [in] PRTL_SPLAY_LINKS Links
);

Параметры

[in] Links

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

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

RtlRealSuccessor возвращает указатель на преемника узла в разделе Связи или значение NULL , если у узла нет преемника.

Комментарии

Реальный преемник данного узла определяется следующим образом:

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

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

Требования

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

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

RtlRealPredecessor

RtlSplay

RtlSubtreeSuccessor