# proto/Source/ntree.cpp File Reference

Definition (implementation) of indexed-trees processing module interface. More...

`#include <algorithm>`
`#include <numeric>`
`#include <queue>`
`#include <vector>`
`#include "ntree.h"`
`#include "utils.h"`

## Namespaces
namespace | ace
## Typedefs
typedef std::vector< subtree_t > | ace::subtrees_container_t
| Vector is used as subtrees container.
typedef std::vector < subtrees_container_t > | ace::subtrees_to_merge_t
| Sometimes we need container for container of subtrees :).
## Functions
subtrees_to_merge_t::size_type | ace::_product (subtrees_to_merge_t::size_type product_so_far, const subtrees_container_t &subtrees)
void | ace::_join_subtrees (const subtrees_to_merge_t &subtrees_by_root_node, subtrees_container_t &results)
void | ace::extract_subtrees (ntree_t &nodes, tree_size_t subtree_size, mapped_subtrees_t &results)
| Extracts indexed subtrees of given size from passed indexed-tree.

## Detailed Description

Definition (implementation) of indexed-trees processing module interface.

See ntree.h for more info about the interface.

(C) Ceslav Przywara 2008, MFF UK Prague