PostgreSQL Source Code  git master
Data Fields
RBTree Struct Reference

Data Fields

RBTNode * root
 
Size node_size
 
rbt_comparator comparator
 
rbt_combiner combiner
 
rbt_allocfunc allocfunc
 
rbt_freefunc freefunc
 
void * arg
 

Detailed Description

Definition at line 41 of file rbtree.c.

Field Documentation

◆ allocfunc

rbt_allocfunc RBTree::allocfunc

Definition at line 51 of file rbtree.c.

Referenced by rbt_insert().

◆ arg

void* RBTree::arg

Definition at line 54 of file rbtree.c.

Referenced by rbt_delete_node(), rbt_find(), rbt_find_great(), rbt_find_less(), and rbt_insert().

◆ combiner

rbt_combiner RBTree::combiner

Definition at line 50 of file rbtree.c.

Referenced by rbt_insert().

◆ comparator

rbt_comparator RBTree::comparator

Definition at line 49 of file rbtree.c.

Referenced by rbt_find(), rbt_find_great(), rbt_find_less(), and rbt_insert().

◆ freefunc

rbt_freefunc RBTree::freefunc

Definition at line 52 of file rbtree.c.

Referenced by rbt_delete_node().

◆ node_size

Size RBTree::node_size

Definition at line 47 of file rbtree.c.

Referenced by rbt_copy_data().

◆ root

RBTNode* RBTree::root

Definition at line 43 of file rbtree.c.

Referenced by rbt_begin_iterate(), 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().

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