rb_red_blk_node Struct Reference

#include <red_black_tree.h>

Collaboration diagram for rb_red_blk_node:

Data Fields
void *	key
void *	info
int	red
struct rb_red_blk_node *	left
struct rb_red_blk_node *	right
struct rb_red_blk_node *	parent

Detailed Description

Definition at line 40 of file red_black_tree.h.

Field Documentation

void* rb_red_blk_node::info

Definition at line 42 of file red_black_tree.h.

Referenced by InorderTreePrint(), RBDelete(), RBTreeInsert(), and TreeDestHelper().

void* rb_red_blk_node::key

Definition at line 41 of file red_black_tree.h.

Referenced by InorderTreePrint(), main(), RBDelete(), RBEnumerate(), RBExactQuery(), RBTreeCreate(), RBTreeInsert(), TreeDestHelper(), and TreeInsertHelp().

struct rb_red_blk_node* rb_red_blk_node::left

Definition at line 44 of file red_black_tree.h.

Referenced by InorderTreePrint(), LeftRotate(), RBDelete(), RBDeleteFixUp(), RBEnumerate(), RBExactQuery(), RBTreeCreate(), RBTreeDestroy(), RBTreeInsert(), RBTreePrint(), RightRotate(), TreeDestHelper(), TreeInsertHelp(), TreePredecessor(), and TreeSuccessor().

struct rb_red_blk_node* rb_red_blk_node::parent

Definition at line 46 of file red_black_tree.h.

Referenced by InorderTreePrint(), LeftRotate(), RBDelete(), RBDeleteFixUp(), RBTreeCreate(), RBTreeInsert(), RightRotate(), TreeInsertHelp(), TreePredecessor(), and TreeSuccessor().

int rb_red_blk_node::red

Definition at line 43 of file red_black_tree.h.

Referenced by InorderTreePrint(), LeftRotate(), RBDelete(), RBDeleteFixUp(), RBTreeCreate(), RBTreeInsert(), RightRotate(), and TreeInsertHelp().

struct rb_red_blk_node* rb_red_blk_node::right

Definition at line 45 of file red_black_tree.h.

Referenced by InorderTreePrint(), LeftRotate(), RBDelete(), RBDeleteFixUp(), RBEnumerate(), RBExactQuery(), RBTreeCreate(), RBTreeInsert(), RightRotate(), TreeDestHelper(), TreeInsertHelp(), TreePredecessor(), and TreeSuccessor().

---

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

• lib/rbtree/red_black_tree.h