DLRBT_Node Struct Reference

#include <BLI_dlrbTree.h>

List of all members.

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 47 of file BLI_dlrbTree.h.

---

Member Data Documentation

struct DLRBT_Node* DLRBT_Node::left

Definition at line 52 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().

struct DLRBT_Node* DLRBT_Node::next

Definition at line 49 of file BLI_dlrbTree.h.

Referenced by BLI_dlrbTree_search_next(), and linkedlist_sync_add_node().

struct DLRBT_Node* DLRBT_Node::parent

Definition at line 53 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().

struct DLRBT_Node * DLRBT_Node::prev

Definition at line 49 of file BLI_dlrbTree.h.

Referenced by BLI_dlrbTree_search_prev(), and linkedlist_sync_add_node().

struct DLRBT_Node * DLRBT_Node::right

Definition at line 52 of file BLI_dlrbTree.h.

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

char DLRBT_Node::tree_col

Definition at line 55 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