Geoff Chappell, Software Analyst
The RTL_AVL_TREE structure maintains a pointer to the root node of an AVL tree.
The RTL_AVL_TREE structure looks to have been introduced for version 6.2 in both the kernel and NTDLL.DLL.
The RTL_AVL_TREE structure is not documented.
The RTL_AVL_TREE is 0x04 and 0x08 bytes, respectively, in 32-bit and 64-bit Windows.
|Offset (x86)||Offset (x64)||Definition||Versions|
|6.2 and higher|
Nodes are ordered in the tree according to some abstract key. The Root is a starting point for searching the tree, moving left or right at successive nodes according to whether the desired node has a lower or higher key.