neolib::red_black_tree Class Reference

#include <red_black_tree.hpp>

Classes
struct	already_have_left_node
struct	already_have_right_node
class	node

Public Member Functions
	red_black_tree ()
	~red_black_tree ()
void	clear ()
node *	nil_node () const
node *	root_node () const
void	set_root_node (node *aRoot)
template<typename Predicate >
void	insert_node (node *aNode, Predicate aPredicate, node *aHint=nullptr)
void	delete_node (node *aNode)
void	swap (red_black_tree &aOther)

Detailed Description

Definition at line 43 of file red_black_tree.hpp.

Constructor & Destructor Documentation

red_black_tree()

neolib::red_black_tree::red_black_tree ( )

inline

Definition at line 173 of file red_black_tree.hpp.

~red_black_tree()

neolib::red_black_tree::~red_black_tree ( )

inline

Definition at line 178 of file red_black_tree.hpp.

Member Function Documentation

clear()

void neolib::red_black_tree::clear ( )

inline

Definition at line 183 of file red_black_tree.hpp.

delete_node()

void neolib::red_black_tree::delete_node ( node *  aNode )

inline

Definition at line 228 of file red_black_tree.hpp.

insert_node()

template<typename Predicate >

void neolib::red_black_tree::insert_node ( node *  aNode, Predicate  aPredicate, node *  aHint = nullptr  )

inline

Definition at line 201 of file red_black_tree.hpp.

nil_node()

node * neolib::red_black_tree::nil_node ( ) const

inline

Definition at line 188 of file red_black_tree.hpp.

root_node()

node * neolib::red_black_tree::root_node ( ) const

inline

Definition at line 192 of file red_black_tree.hpp.

set_root_node()

void neolib::red_black_tree::set_root_node ( node *  aRoot )

inline

Definition at line 196 of file red_black_tree.hpp.

swap()

void neolib::red_black_tree::swap ( red_black_tree &  aOther )

inline

Definition at line 261 of file red_black_tree.hpp.

---

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

• E:/code/neolib/include/neolib/core/red_black_tree.hpp