_RBNODE Struct Reference

#include <rbtree.h>

Data Fields
struct _RBNODE *	Left
struct _RBNODE *	Right
struct _RBNODE *	Parent
RbNodeColor	Color

Detailed Description

Definition at line 34 of file rbtree.h.

Field Documentation

Color

RbNodeColor _RBNODE::Color

Definition at line 39 of file rbtree.h.

Referenced by RbDeleteNode(), RbInsertNode(), RbpDeleteFixup(), and RbpInsertFixup().

Left

struct _RBNODE* _RBNODE::Left

Definition at line 36 of file rbtree.h.

Referenced by RbDeleteNode(), RbInsertNode(), RbLookupNodeCustomCompare(), RbpDeleteFixup(), RbpInsertFixup(), RbpLeftRotate(), RbpRightRotate(), RbSearch(), RbTreeMinimum(), RbUninit(), and RbWalkInorderTree().

Parent

struct _RBNODE* _RBNODE::Parent

Definition at line 38 of file rbtree.h.

Referenced by RbDeleteNode(), RbpDeleteFixup(), RbpInsertFixup(), RbpLeftRotate(), RbpRightRotate(), and RbWalkInorderTree().

Right

struct _RBNODE* _RBNODE::Right

Definition at line 37 of file rbtree.h.

Referenced by RbDeleteNode(), RbInsertNode(), RbLookupNodeCustomCompare(), RbpDeleteFixup(), RbpInsertFixup(), RbpLeftRotate(), RbpRightRotate(), RbSearch(), RbUninit(), and RbWalkInorderTree().

---

The documentation for this struct was generated from the following file:

• introcore/include/rbtree.h