---

more::gen::nary_tree Class Template Reference

A tree with variable number of branches on each node. More...

#include <more/gen/nary_tree.h>

List of all members.

Public Types

• typedef Allocator allocator_type
• typedef bits::_nary_tree_node<
  T > node_type
• typedef node_type::iterator iterator
• typedef node_type::const_iterator const_iterator
• typedef node_type::pointer pointer
• typedef node_type::reference reference
• typedef node_type::const_reference const_reference
• typedef node_type::size_type size_type
• typedef node_type::difference_type difference_type

Public Methods

• nary_tree ()
• nary_tree (nary_tree const &tr)
• ~nary_tree ()
• nary_tree & operator= (nary_tree const &tr)
• nary_tree (swapper &sw)
• nary_tree & operator= (swapper &sw)
• void set_root (const_reference x)
• iterator root ()
• const_iterator root () const
• iterator insert (iterator it_pos, const_reference v)
• iterator erase (iterator it_pos)
• void erase (iterator first, iterator last)
• void clear ()
• void swap (nary_tree &x)

---

Detailed Description

template<typename T, typename Allocator = gen::allocator<T>>
class more::gen::nary_tree< T, Allocator >

A tree with variable number of branches on each node.

See also ntree.

---

Member Typedef Documentation

template<typename T, typename Allocator = gen::allocator<T>> typedef Allocator more::gen::nary_tree::allocator_type

template<typename T, typename Allocator = gen::allocator<T>> typedef node_type::const_iterator more::gen::nary_tree::const_iterator

template<typename T, typename Allocator = gen::allocator<T>> typedef node_type::const_reference more::gen::nary_tree::const_reference

template<typename T, typename Allocator = gen::allocator<T>> typedef node_type::difference_type more::gen::nary_tree::difference_type

template<typename T, typename Allocator = gen::allocator<T>> typedef node_type::iterator more::gen::nary_tree::iterator

template<typename T, typename Allocator = gen::allocator<T>> typedef bits::_nary_tree_node<T> more::gen::nary_tree::node_type

template<typename T, typename Allocator = gen::allocator<T>> typedef node_type::pointer more::gen::nary_tree::pointer

template<typename T, typename Allocator = gen::allocator<T>> typedef node_type::reference more::gen::nary_tree::reference

template<typename T, typename Allocator = gen::allocator<T>> typedef node_type::size_type more::gen::nary_tree::size_type

---

Constructor & Destructor Documentation

template<typename T, typename Allocator = gen::allocator<T>> more::gen::nary_tree< T, Allocator >::nary_tree (    )  [inline]

template<typename T, typename Allocator = gen::allocator<T>> more::gen::nary_tree< T, Allocator >::nary_tree (  nary_tree< T, Allocator > const &    tr )  [inline]

template<typename T, typename Allocator = gen::allocator<T>> more::gen::nary_tree< T, Allocator >::~nary_tree (    )  [inline]

template<typename T, typename Allocator = gen::allocator<T>> more::gen::nary_tree< T, Allocator >::nary_tree (  swapper &    sw )  [inline]

---

Member Function Documentation

template<typename T, typename Allocator = gen::allocator<T>> void more::gen::nary_tree< T, Allocator >::clear (    )  [inline]

template<typename T, typename Allocator = gen::allocator<T>> void more::gen::nary_tree< T, Allocator >::erase (  iterator    first, iterator    last )  [inline]

template<typename T, typename Allocator = gen::allocator<T>> iterator more::gen::nary_tree< T, Allocator >::erase (  iterator    it_pos )  [inline]

template<typename T, typename Allocator = gen::allocator<T>> iterator more::gen::nary_tree< T, Allocator >::insert (  iterator    it_pos, const_reference    v )  [inline]

template<typename T, typename Allocator = gen::allocator<T>> nary_tree& more::gen::nary_tree< T, Allocator >::operator= (  swapper &    sw )  [inline]

template<typename T, typename Allocator = gen::allocator<T>> nary_tree& more::gen::nary_tree< T, Allocator >::operator= (  nary_tree< T, Allocator > const &    tr )  [inline]

template<typename T, typename Allocator = gen::allocator<T>> const_iterator more::gen::nary_tree< T, Allocator >::root (    )  const [inline]

template<typename T, typename Allocator = gen::allocator<T>> iterator more::gen::nary_tree< T, Allocator >::root (    )  [inline]

template<typename T, typename Allocator = gen::allocator<T>> void more::gen::nary_tree< T, Allocator >::set_root (  const_reference    x )  [inline]

template<typename T, typename Allocator = gen::allocator<T>> void more::gen::nary_tree< T, Allocator >::swap (  nary_tree< T, Allocator > &    x )  [inline]

---

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

• more/gen/nary_tree.h

---