#include <index_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

size_type	centre_size () const

void	set_size (size_type aSize)

foreign_index_type	foreign_index () const

foreign_index_type	left_foreign_index () const

foreign_index_type	right_foreign_index () const

foreign_index_type	centre_foreign_index () const

void	set_foreign_index (foreign_index_type aForeignIndex)

void	replace (node aGarbage, node aNil)

Detailed Description

template<typename ForeignIndex, typename Alloc>
class neolib::index_array_tree< ForeignIndex, Alloc >::node

Definition at line 52 of file index_array_tree.hpp.

Member Enumeration Documentation

◆ color_e

template<typename ForeignIndex , typename Alloc >

enum neolib::index_array_tree::node::color_e

Enumerator
NIL
BLACK
RED

Definition at line 61 of file index_array_tree.hpp.

Constructor & Destructor Documentation

◆ node() [1/2]

template<typename ForeignIndex , typename Alloc >

neolib::index_array_tree< ForeignIndex, Alloc >::node::node ( color_e aColor = RED )

inline

Definition at line 69 of file index_array_tree.hpp.

◆ node() [2/2]

template<typename ForeignIndex , typename Alloc >

neolib::index_array_tree< ForeignIndex, Alloc >::node::node ( const node & aOther )

inline

Definition at line 73 of file index_array_tree.hpp.

◆ ~node()

template<typename ForeignIndex , typename Alloc >

neolib::index_array_tree< ForeignIndex, Alloc >::node::~node ( )

inline

Definition at line 77 of file index_array_tree.hpp.

Member Function Documentation

◆ centre_foreign_index()

template<typename ForeignIndex , typename Alloc >

foreign_index_type neolib::index_array_tree< ForeignIndex, Alloc >::node::centre_foreign_index ( ) const

inline

Definition at line 180 of file index_array_tree.hpp.

◆ centre_size()

template<typename ForeignIndex , typename Alloc >

size_type neolib::index_array_tree< ForeignIndex, Alloc >::node::centre_size ( ) const

inline

Definition at line 151 of file index_array_tree.hpp.

◆ color()

template<typename ForeignIndex , typename Alloc >

color_e neolib::index_array_tree< ForeignIndex, Alloc >::node::color ( ) const

inline

Definition at line 86 of file index_array_tree.hpp.

◆ foreign_index()

template<typename ForeignIndex , typename Alloc >

foreign_index_type neolib::index_array_tree< ForeignIndex, Alloc >::node::foreign_index ( ) const

inline

Definition at line 168 of file index_array_tree.hpp.

◆ is_nil()

template<typename ForeignIndex , typename Alloc >

bool neolib::index_array_tree< ForeignIndex, Alloc >::node::is_nil ( ) const

inline

Definition at line 82 of file index_array_tree.hpp.

◆ left()

template<typename ForeignIndex , typename Alloc >

node * neolib::index_array_tree< ForeignIndex, Alloc >::node::left ( ) const

inline

Definition at line 103 of file index_array_tree.hpp.

◆ left_foreign_index()

template<typename ForeignIndex , typename Alloc >

foreign_index_type neolib::index_array_tree< ForeignIndex, Alloc >::node::left_foreign_index ( ) const

inline

Definition at line 172 of file index_array_tree.hpp.

◆ left_size()

template<typename ForeignIndex , typename Alloc >

size_type neolib::index_array_tree< ForeignIndex, Alloc >::node::left_size ( ) const

inline

Definition at line 143 of file index_array_tree.hpp.

◆ next()

template<typename ForeignIndex , typename Alloc >

node * neolib::index_array_tree< ForeignIndex, Alloc >::node::next ( ) const

inline

Definition at line 131 of file index_array_tree.hpp.

◆ parent()

template<typename ForeignIndex , typename Alloc >

node * neolib::index_array_tree< ForeignIndex, Alloc >::node::parent ( ) const

inline

Definition at line 95 of file index_array_tree.hpp.

◆ previous()

template<typename ForeignIndex , typename Alloc >

node * neolib::index_array_tree< ForeignIndex, Alloc >::node::previous ( ) const

inline

Definition at line 123 of file index_array_tree.hpp.

◆ replace()

template<typename ForeignIndex , typename Alloc >

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

inline

Definition at line 197 of file index_array_tree.hpp.

◆ right()

template<typename ForeignIndex , typename Alloc >

node * neolib::index_array_tree< ForeignIndex, Alloc >::node::right ( ) const

inline

Definition at line 113 of file index_array_tree.hpp.

◆ right_foreign_index()

template<typename ForeignIndex , typename Alloc >

foreign_index_type neolib::index_array_tree< ForeignIndex, Alloc >::node::right_foreign_index ( ) const

inline

Definition at line 176 of file index_array_tree.hpp.

◆ right_size()

template<typename ForeignIndex , typename Alloc >

size_type neolib::index_array_tree< ForeignIndex, Alloc >::node::right_size ( ) const

inline

Definition at line 147 of file index_array_tree.hpp.

◆ set_color()

template<typename ForeignIndex , typename Alloc >

void neolib::index_array_tree< ForeignIndex, Alloc >::node::set_color ( color_e aColor )

inline

Definition at line 90 of file index_array_tree.hpp.

◆ set_foreign_index()

template<typename ForeignIndex , typename Alloc >

void neolib::index_array_tree< ForeignIndex, Alloc >::node::set_foreign_index ( foreign_index_type aForeignIndex )

inline

Definition at line 184 of file index_array_tree.hpp.

◆ set_left()

template<typename ForeignIndex , typename Alloc >

void neolib::index_array_tree< ForeignIndex, Alloc >::node::set_left ( node * aLeft )

inline

Definition at line 109 of file index_array_tree.hpp.

◆ set_next()

template<typename ForeignIndex , typename Alloc >

void neolib::index_array_tree< ForeignIndex, Alloc >::node::set_next ( node * aNext )

inline

Definition at line 135 of file index_array_tree.hpp.

◆ set_parent()

template<typename ForeignIndex , typename Alloc >

void neolib::index_array_tree< ForeignIndex, Alloc >::node::set_parent ( node * aParent )

inline

Definition at line 99 of file index_array_tree.hpp.

◆ set_previous()

template<typename ForeignIndex , typename Alloc >

void neolib::index_array_tree< ForeignIndex, Alloc >::node::set_previous ( node * aPrevoius )

inline

Definition at line 127 of file index_array_tree.hpp.

◆ set_right()

template<typename ForeignIndex , typename Alloc >

void neolib::index_array_tree< ForeignIndex, Alloc >::node::set_right ( node * aRight )

inline

Definition at line 119 of file index_array_tree.hpp.

◆ set_size()

template<typename ForeignIndex , typename Alloc >

void neolib::index_array_tree< ForeignIndex, Alloc >::node::set_size ( size_type aSize )

inline

Definition at line 155 of file index_array_tree.hpp.

◆ size()

template<typename ForeignIndex , typename Alloc >

size_type neolib::index_array_tree< ForeignIndex, Alloc >::node::size ( ) const

inline

Definition at line 139 of file index_array_tree.hpp.

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

E:/code/neolib/include/neolib/core/index_array_tree.hpp

Classes

Public Types

Public Member Functions

Detailed Description

Member Enumeration Documentation

◆ color_e

Constructor & Destructor Documentation

◆ node() [1/2]

◆ node() [2/2]

◆ ~node()

Member Function Documentation

◆ centre_foreign_index()

◆ centre_size()

◆ color()

◆ foreign_index()

◆ is_nil()

◆ left()

◆ left_foreign_index()

◆ left_size()

◆ next()

◆ parent()

◆ previous()

◆ replace()

◆ right()

◆ right_foreign_index()

◆ right_size()

◆ set_color()

◆ set_foreign_index()

◆ set_left()

◆ set_next()

◆ set_parent()

◆ set_previous()

◆ set_right()

◆ set_size()

◆ size()