В чем разница между суффиксом Avl и исходной функцией в Win32 API?

Question

Я сбросил таблицу экспорта ntdll.dll в поисках определенных API, но нашел ту же функцию, но к ней добавлен один «Avl», что это значит?как: RtlDeleteElementGenericTable RtlDeleteElementGenericTableAvl

Answer 1

Это просто простое значение, например: RtlDeleteElementGenericTable и RtlDeleteElementGenericTableAvl, тип параметра RtlDeleteElementGenericTable равен RTL_GENERIC_TABLE, но RtlDeleteElementGenericTableAvl равен RTL_AVL_TABLE.

Структура RTL_AVL_TABLE содержит данные, специфичные для файловой системы, для дерева Адельсона-Вельского / Ландиса (AVL).Дерево AVL обеспечивает более сбалансированную, более мелкую реализацию дерева, чем реализация обобщенной таблицы (RTL_GENERIC_TABLE) в виде дерева Splay.

Так что в этом также есть различия между * и * функциями Avl.