Blender  V3.3
Public Attributes | List of all members
DLRBT_Node Struct Reference

#include <BLI_dlrbTree.h>

Public Attributes

struct DLRBT_Nodenext
 
struct DLRBT_Nodeprev
 
struct DLRBT_Nodeleft
 
struct DLRBT_Noderight
 
struct DLRBT_Nodeparent
 
char tree_col
 

Detailed Description

Basic Layout for a Node.

Definition at line 28 of file BLI_dlrbTree.h.

Member Data Documentation

◆ left

struct DLRBT_Node* DLRBT_Node::left

Definition at line 33 of file BLI_dlrbTree.h.

Referenced by BLI_dlrbTree_add(), insert_check_3(), rotate_left(), and rotate_right().

◆ next

struct DLRBT_Node* DLRBT_Node::next

Definition at line 30 of file BLI_dlrbTree.h.

◆ parent

struct DLRBT_Node* DLRBT_Node::parent

Definition at line 34 of file BLI_dlrbTree.h.

Referenced by rotate_left(), and rotate_right().

◆ prev

struct DLRBT_Node * DLRBT_Node::prev

Definition at line 30 of file BLI_dlrbTree.h.

◆ right

struct DLRBT_Node * DLRBT_Node::right

Definition at line 33 of file BLI_dlrbTree.h.

Referenced by BLI_dlrbTree_add(), insert_check_3(), rotate_left(), and rotate_right().

◆ tree_col

char DLRBT_Node::tree_col

Definition at line 36 of file BLI_dlrbTree.h.

Referenced by insert_check_2(), and insert_check_3().


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