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

Basic Layout for a Node.

Definition at line 29 of file BLI_dlrbTree.h.

Member Data Documentation

left

struct DLRBT_Node* DLRBT_Node::left

Definition at line 34 of file BLI_dlrbTree.h.

Referenced by BLI_dlrbTree_add(), BLI_dlrbTree_search(), BLI_dlrbTree_search_exact(), get_sibling(), insert_check_3(), linkedlist_sync_add_node(), recursive_tree_free_nodes(), rotate_left(), and rotate_right().

next

struct DLRBT_Node* DLRBT_Node::next

Definition at line 31 of file BLI_dlrbTree.h.

Referenced by BLI_dlrbTree_search_next(), and linkedlist_sync_add_node().

parent

struct DLRBT_Node* DLRBT_Node::parent

Definition at line 35 of file BLI_dlrbTree.h.

Referenced by BLI_dlrbTree_add(), get_grandparent(), get_sibling(), get_uncle(), insert_check_1(), insert_check_2(), insert_check_3(), rotate_left(), and rotate_right().

prev

struct DLRBT_Node * DLRBT_Node::prev

Definition at line 31 of file BLI_dlrbTree.h.

Referenced by BLI_dlrbTree_search_prev(), and linkedlist_sync_add_node().

right

struct DLRBT_Node * DLRBT_Node::right

Definition at line 34 of file BLI_dlrbTree.h.

Referenced by BLI_dlrbTree_add(), BLI_dlrbTree_search(), BLI_dlrbTree_search_exact(), get_sibling(), insert_check_3(), linkedlist_sync_add_node(), recursive_tree_free_nodes(), rotate_left(), and rotate_right().

tree_col

char DLRBT_Node::tree_col

Definition at line 37 of file BLI_dlrbTree.h.

Referenced by BLI_dlrbTree_add(), BLI_dlrbTree_insert(), insert_check_1(), insert_check_2(), and insert_check_3().

---

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

• BLI_dlrbTree.h