RBNode Struct Reference

#include <rbtree.h>

Data Fields
char	iteratorState
char	color
struct RBNode *	left
struct RBNode *	right
struct RBNode *	parent

---

Detailed Description

Definition at line 23 of file rbtree.h.

---

Field Documentation

char RBNode::color

Definition at line 26 of file rbtree.h.

Referenced by rb_delete_fixup(), rb_delete_node(), rb_insert(), and rb_insert_fixup().

char RBNode::iteratorState

Definition at line 25 of file rbtree.h.

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

struct RBNode* RBNode::left

Definition at line 27 of file rbtree.h.

Referenced by rb_delete_fixup(), rb_delete_node(), rb_direct_iterator(), rb_find(), rb_insert(), rb_insert_fixup(), rb_inverted_iterator(), rb_left_right_iterator(), rb_leftmost(), rb_right_left_iterator(), rb_rotate_left(), and rb_rotate_right().

struct RBNode* RBNode::parent

Definition at line 29 of file rbtree.h.

Referenced by rb_delete_fixup(), rb_delete_node(), rb_direct_iterator(), rb_insert(), rb_insert_fixup(), rb_inverted_iterator(), rb_left_right_iterator(), rb_right_left_iterator(), rb_rotate_left(), and rb_rotate_right().

struct RBNode* RBNode::right

Definition at line 28 of file rbtree.h.

Referenced by rb_delete_fixup(), rb_delete_node(), rb_direct_iterator(), rb_find(), rb_insert(), rb_insert_fixup(), rb_inverted_iterator(), rb_left_right_iterator(), rb_right_left_iterator(), rb_rotate_left(), and rb_rotate_right().

---

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

• src/include/utils/rbtree.h