DLRBT_Node Struct Reference

#include <BLI_dlrbTree.h>

Public Attributes
struct DLRBT_Node *	next
struct DLRBT_Node *	prev
struct DLRBT_Node *	left
struct DLRBT_Node *	right
struct DLRBT_Node *	parent
char	tree_col

Detailed Description

Definition at line 43 of file BLI_dlrbTree.h.

Member Data Documentation

left

struct DLRBT_Node* DLRBT_Node::left

Definition at line 48 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 45 of file BLI_dlrbTree.h.

parent

struct DLRBT_Node* DLRBT_Node::parent

Definition at line 49 of file BLI_dlrbTree.h.

Referenced by rotate_left(), and rotate_right().

prev

struct DLRBT_Node * DLRBT_Node::prev

Definition at line 45 of file BLI_dlrbTree.h.

right

struct DLRBT_Node * DLRBT_Node::right

Definition at line 48 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 51 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:

• BLI_dlrbTree.h