Node< value_t > Struct Template Reference

#include <linked_impl.h>

Public Types
typedef value_t	value_type

Public Member Functions
	Node (const value_type &value)
std::shared_ptr< Tree< value_t > >	get_ith_subtree (int i)
void	set_ith_subtree (std::shared_ptr< Tree< value_type >> pT, int i)
value_type	get_val ()
void	set_val (const value_type &value)
Node< value_type > &	get_parent ()
void	set_parent (std::shared_ptr< Node< value_type >> new_parent)

Public Attributes
std::shared_ptr< Node >	parent
value_type	val
std::vector< std::shared_ptr< Tree< value_t > > >	subtrees

Member Typedef Documentation

template<typename value_t>

typedef value_t Node< value_t >::value_type

Constructor & Destructor Documentation

template<typename value_t>

Node< value_t >::Node ( const value_type &  value )

inline

Construct a node, given the value associated with the node, references to its parent and subtrees

                                  {
        val = value;
        parent = 0;
        // Keep the subtrees list empty
    }

Member Function Documentation

template<typename value_t>

std::shared_ptr<Tree<value_t> > Node< value_t >::get_ith_subtree ( int  i )

inline

                                                        {
        if(i >= subtrees.size())
            throw std::out_of_range("i is too big");
        return subtrees[i];
    }

template<typename value_t>

Node<value_type>& Node< value_t >::get_parent ( )

inline

                                   {
        return parent;
    }

template<typename value_t>

value_type Node< value_t >::get_val ( )

inline

                         {
        return val;
    }

template<typename value_t>

void Node< value_t >::set_ith_subtree ( std::shared_ptr< Tree< value_type >>  pT, int  i  )

inline

                                                                    {
        if(i > subtrees.size())
            throw std::out_of_range("i is too big");
        if(subtrees.size() == i)
            subtrees.push_back(pT);
        else
            subtrees[i] = pT;
    }

template<typename value_t>

void Node< value_t >::set_parent ( std::shared_ptr< Node< value_type >>  new_parent )

inline

                                                                {
        parent = new_parent;
    }

template<typename value_t>

void Node< value_t >::set_val ( const value_type &  value )

inline

                                          {
        val = value;
    }

Member Data Documentation

template<typename value_t>

std::shared_ptr<Node> Node< value_t >::parent

template<typename value_t>

std::vector<std::shared_ptr<Tree<value_t> > > Node< value_t >::subtrees

template<typename value_t>

value_type Node< value_t >::val

---

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

• alglib/tree/models/linked_impl.h