PostgreSQL Source Code: RBTNode Struct Reference (original) (raw)

#include <[rbtree.h](rbtree%5F8h%5Fsource.html)>

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_left_right_iterator(), rbt_leftmost(), and rbt_right_left_iterator().

◆ parent

struct RBTNode* RBTNode::parent

Definition at line 28 of file rbtree.h.

Referenced by rbt_left_right_iterator(), and rbt_right_left_iterator().

◆ 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_left_right_iterator(), and rbt_right_left_iterator().

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