rb_red_blk_node Struct Reference

#include <red_black_tree.h>

Collaboration diagram for rb_red_blk_node:

Data Fields
void *	key
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 26 of file red_black_tree.h.

Field Documentation

key

void* rb_red_blk_node::key

Definition at line 27 of file red_black_tree.h.

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

left

struct rb_red_blk_node* rb_red_blk_node::left

Definition at line 29 of file red_black_tree.h.

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

parent

struct rb_red_blk_node* rb_red_blk_node::parent

Definition at line 31 of file red_black_tree.h.

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

red

int rb_red_blk_node::red

Definition at line 28 of file red_black_tree.h.

Referenced by RBDelete(), RBDeleteFixUp(), RBTreeCreate(), and RBTreeInsert().

right

struct rb_red_blk_node* rb_red_blk_node::right

Definition at line 30 of file red_black_tree.h.

Referenced by LeftRotate(), RBDelete(), RBDeleteFixUp(), 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