RBTree Struct Reference

Data Fields
RBNode *	root
RBNode *	cur
RBNode *(*	iterate )(RBTree *rb)
Size	node_size
rb_comparator	comparator
rb_combiner	combiner
rb_allocfunc	allocfunc
rb_freefunc	freefunc
void *	arg

---

Detailed Description

Definition at line 52 of file rbtree.c.

---

Field Documentation

rb_allocfunc RBTree::allocfunc

Definition at line 66 of file rbtree.c.

Referenced by rb_create(), and rb_insert().

void* RBTree::arg

Definition at line 69 of file rbtree.c.

Referenced by rb_create(), rb_delete_node(), rb_find(), and rb_insert().

rb_combiner RBTree::combiner

Definition at line 65 of file rbtree.c.

Referenced by rb_create(), and rb_insert().

rb_comparator RBTree::comparator

Definition at line 64 of file rbtree.c.

Referenced by rb_create(), rb_find(), and rb_insert().

RBNode* RBTree::cur

Definition at line 57 of file rbtree.c.

Referenced by rb_begin_iterate(), rb_create(), rb_direct_iterator(), rb_inverted_iterator(), rb_iterate(), rb_left_right_iterator(), and rb_right_left_iterator().

rb_freefunc RBTree::freefunc

Definition at line 67 of file rbtree.c.

Referenced by rb_create(), and rb_delete_node().

RBNode*(* RBTree::iterate)(RBTree *rb)

Definition at line 58 of file rbtree.c.

Referenced by rb_begin_iterate(), rb_create(), and rb_iterate().

Size RBTree::node_size

Definition at line 62 of file rbtree.c.

Referenced by rb_copy_data(), and rb_create().

RBNode* RBTree::root

Definition at line 54 of file rbtree.c.

Referenced by rb_begin_iterate(), rb_create(), rb_delete_fixup(), rb_delete_node(), rb_find(), rb_insert(), rb_insert_fixup(), rb_leftmost(), rb_rotate_left(), and rb_rotate_right().

---

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

• src/backend/utils/misc/rbtree.c