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.

Documentation Status

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
0x00 0x00
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.