PostgreSQL Source Code git master
Loading...
Searching...
No Matches
Data Fields
RBTNode Struct Reference

#include <rbtree.h>

Data Fields

char color
 
struct RBTNode * left
 
struct RBTNode * right
 
struct RBTNode * parent
 

Detailed Description

Definition at line 23 of file rbtree.h.

Field Documentation

◆ color

char RBTNode::color

Definition at line 25 of file rbtree.h.

Referenced by rbt_delete_fixup(), and rbt_insert_fixup().

◆ left

struct RBTNode* RBTNode::left

Definition at line 26 of file rbtree.h.

Referenced by rbt_delete_fixup(), rbt_delete_node(), rbt_find(), rbt_find_great(), rbt_find_less(), rbt_insert(), rbt_insert_fixup(), rbt_left_right_iterator(), rbt_leftmost(), rbt_right_left_iterator(), rbt_rotate_left(), and rbt_rotate_right().

◆ parent

struct RBTNode* RBTNode::parent

Definition at line 28 of file rbtree.h.

Referenced by rbt_delete_fixup(), rbt_delete_node(), rbt_insert_fixup(), rbt_left_right_iterator(), rbt_right_left_iterator(), rbt_rotate_left(), and rbt_rotate_right().

◆ right

struct RBTNode* RBTNode::right

Definition at line 27 of file rbtree.h.

Referenced by rbt_delete_fixup(), rbt_delete_node(), rbt_find(), rbt_find_great(), rbt_find_less(), rbt_insert(), rbt_insert_fixup(), rbt_left_right_iterator(), rbt_right_left_iterator(), rbt_rotate_left(), and rbt_rotate_right().

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