Geom::RedBlack Class Reference

#include <redblacktree.h>

Public Member Functions
	RedBlack ()
Coord	key ()
Coord	high ()

Public Attributes
Interval	interval
RedBlack *	left
RedBlack *	right
RedBlack *	parent
bool	isRed
Coord	subtree_max
int	data

Detailed Description

Definition at line 54 of file redblacktree.h.

Constructor & Destructor Documentation

RedBlack()

Geom::RedBlack::RedBlack ( )

inline

Definition at line 62 of file redblacktree.h.

References interval.

Member Function Documentation

high()

Coord Geom::RedBlack::high ( )

inline

Definition at line 71 of file redblacktree.h.

References interval, and Geom::GenericInterval< C >::max().

Referenced by Geom::RedBlackTree::inorder_tree_walk(), Geom::RedBlackTree::insert(), Geom::RedBlackTree::search(), and Geom::RedBlackTree::update_max().

key()

Coord Geom::RedBlack::key ( )

inline

Definition at line 70 of file redblacktree.h.

References interval, and Geom::GenericInterval< C >::min().

Referenced by Geom::RedBlackTree::inorder_tree_walk(), Geom::RedBlackTree::insert(), Geom::RedBlackTree::search(), and Geom::RedBlackTree::tree_insert().

Member Data Documentation

data

int Geom::RedBlack::data

Definition at line 60 of file redblacktree.h.

Referenced by Geom::RedBlackTree::erase(), Geom::RedBlackTree::inorder_tree_walk(), Geom::RedBlackTree::insert(), and Geom::RedBlackTree::search().

interval

Interval Geom::RedBlack::interval

Definition at line 56 of file redblacktree.h.

Referenced by Geom::RedBlackTree::erase(), high(), Geom::RedBlackTree::insert(), key(), RedBlack(), and Geom::RedBlackTree::search().

isRed

bool Geom::RedBlack::isRed

Definition at line 58 of file redblacktree.h.

Referenced by Geom::RedBlackTree::erase(), Geom::RedBlackTree::erase_fixup(), and Geom::RedBlackTree::insert().

left

RedBlack* Geom::RedBlack::left

Definition at line 57 of file redblacktree.h.

Referenced by Geom::RedBlackTree::erase(), Geom::RedBlackTree::erase_fixup(), Geom::RedBlackTree::inorder_tree_walk(), Geom::RedBlackTree::insert(), Geom::RedBlackTree::left_rotate(), Geom::RedBlackTree::right_rotate(), Geom::RedBlackTree::search(), Geom::RedBlackTree::tree_insert(), Geom::RedBlackTree::tree_minimum(), and Geom::RedBlackTree::update_max().

parent

RedBlack * Geom::RedBlack::parent

Definition at line 57 of file redblacktree.h.

Referenced by Geom::RedBlackTree::erase(), Geom::RedBlackTree::erase_fixup(), Geom::RedBlackTree::insert(), Geom::RedBlackTree::left_rotate(), Geom::RedBlackTree::right_rotate(), Geom::RedBlackTree::tree_insert(), and Geom::RedBlackTree::tree_successor().

right

RedBlack * Geom::RedBlack::right

Definition at line 57 of file redblacktree.h.

Referenced by Geom::RedBlackTree::erase(), Geom::RedBlackTree::inorder_tree_walk(), Geom::RedBlackTree::insert(), Geom::RedBlackTree::left_rotate(), Geom::RedBlackTree::right_rotate(), Geom::RedBlackTree::search(), Geom::RedBlackTree::tree_insert(), Geom::RedBlackTree::tree_successor(), and Geom::RedBlackTree::update_max().

subtree_max

Coord Geom::RedBlack::subtree_max

Definition at line 59 of file redblacktree.h.

Referenced by Geom::RedBlackTree::inorder_tree_walk(), Geom::RedBlackTree::search(), and Geom::RedBlackTree::update_max().

---

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

• /builds/inkscape/inkscape/src/3rdparty/2geom/include/2geom/orphan-code/redblacktree.h