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