#ifndef _NTRTL_H

//
// RB trees
//

/**
 * Represents the root of a red-black tree.
 */
typedef struct _RTL_RB_TREE
{
    PRTL_BALANCED_NODE Root;
    union
    {
        UCHAR Encoded : 1;
        PRTL_BALANCED_NODE Min;
    };
} RTL_RB_TREE, *PRTL_RB_TREE;

#endif
View code on GitHub