neolib::array_tree< Alloc >::node Class Reference

#include <array_tree.hpp>

Classes
struct	no_left_node
struct	no_right_node

Public Types
enum	color_e { NIL , BLACK , RED }

Public Member Functions
	node (color_e aColor=RED)
	node (const node &aOther)
	~node ()
bool	is_nil () const
color_e	color () const
void	set_color (color_e aColor)
node *	parent () const
void	set_parent (node *aParent)
node *	left () const
void	set_left (node *aLeft)
node *	right () const
void	set_right (node *aRight)
node *	previous () const
void	set_previous (node *aPrevoius)
node *	next () const
void	set_next (node *aNext)
size_type	size () const
size_type	left_size () const
size_type	right_size () const
void	set_size (size_type aSize)
void	replace (node *aGarbage, node *aNil)

Detailed Description

template<typename Alloc>
class neolib::array_tree< Alloc >::node

Definition at line 51 of file array_tree.hpp.

Member Enumeration Documentation

color_e

template<typename Alloc >

enum neolib::array_tree::node::color_e

Enumerator
NIL
BLACK
RED

Definition at line 60 of file array_tree.hpp.

Constructor & Destructor Documentation

node() [1/2]

template<typename Alloc >

neolib::array_tree< Alloc >::node::node ( color_e  aColor = RED )

inline

Definition at line 68 of file array_tree.hpp.

node() [2/2]

template<typename Alloc >

neolib::array_tree< Alloc >::node::node ( const node &  aOther )

inline

Definition at line 72 of file array_tree.hpp.

~node()

template<typename Alloc >

neolib::array_tree< Alloc >::node::~node ( )

inline

Definition at line 76 of file array_tree.hpp.

Member Function Documentation

color()

template<typename Alloc >

color_e neolib::array_tree< Alloc >::node::color ( ) const

inline

Definition at line 85 of file array_tree.hpp.

is_nil()

template<typename Alloc >

bool neolib::array_tree< Alloc >::node::is_nil ( ) const

inline

Definition at line 81 of file array_tree.hpp.

left()

template<typename Alloc >

node * neolib::array_tree< Alloc >::node::left ( ) const

inline

Definition at line 102 of file array_tree.hpp.

left_size()

template<typename Alloc >

size_type neolib::array_tree< Alloc >::node::left_size ( ) const

inline

Definition at line 142 of file array_tree.hpp.

next()

template<typename Alloc >

node * neolib::array_tree< Alloc >::node::next ( ) const

inline

Definition at line 130 of file array_tree.hpp.

parent()

template<typename Alloc >

node * neolib::array_tree< Alloc >::node::parent ( ) const

inline

Definition at line 94 of file array_tree.hpp.

previous()

template<typename Alloc >

node * neolib::array_tree< Alloc >::node::previous ( ) const

inline

Definition at line 122 of file array_tree.hpp.

replace()

template<typename Alloc >

void neolib::array_tree< Alloc >::node::replace ( node *  aGarbage, node *  aNil  )

inline

Definition at line 163 of file array_tree.hpp.

right()

template<typename Alloc >

node * neolib::array_tree< Alloc >::node::right ( ) const

inline

Definition at line 112 of file array_tree.hpp.

right_size()

template<typename Alloc >

size_type neolib::array_tree< Alloc >::node::right_size ( ) const

inline

Definition at line 146 of file array_tree.hpp.

set_color()

template<typename Alloc >

void neolib::array_tree< Alloc >::node::set_color ( color_e  aColor )

inline

Definition at line 89 of file array_tree.hpp.

set_left()

template<typename Alloc >

void neolib::array_tree< Alloc >::node::set_left ( node *  aLeft )

inline

Definition at line 108 of file array_tree.hpp.

set_next()

template<typename Alloc >

void neolib::array_tree< Alloc >::node::set_next ( node *  aNext )

inline

Definition at line 134 of file array_tree.hpp.

set_parent()

template<typename Alloc >

void neolib::array_tree< Alloc >::node::set_parent ( node *  aParent )

inline

Definition at line 98 of file array_tree.hpp.

set_previous()

template<typename Alloc >

void neolib::array_tree< Alloc >::node::set_previous ( node *  aPrevoius )

inline

Definition at line 126 of file array_tree.hpp.

set_right()

template<typename Alloc >

void neolib::array_tree< Alloc >::node::set_right ( node *  aRight )

inline

Definition at line 118 of file array_tree.hpp.

set_size()

template<typename Alloc >

void neolib::array_tree< Alloc >::node::set_size ( size_type  aSize )

inline

Definition at line 150 of file array_tree.hpp.

size()

template<typename Alloc >

size_type neolib::array_tree< Alloc >::node::size ( ) const

inline

Definition at line 138 of file array_tree.hpp.

---

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

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