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 |
|---|---|---|---|
| 0x00 | 0x00 |
RTL_BALANCED_NODE *Root; |
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.