tree.hpp
Go to the documentation of this file.
void update(const ExtOmegaNode &l, const ExtOmegaNode &r)
Update node from left child l and right child r.
Definition tree.hpp:98
void init(const ExtOmegaNode &l, const ExtOmegaNode &r)
Initialize node from left child l and right child r.
Definition tree.hpp:92
ExtOmegaTree(Region &r, int c, const TaskTree< TaskView, Node > &t)
Initialize tree for tasks t and capacity c.
Definition tree.hpp:114
void init(const OmegaLambdaNode &l, const OmegaLambdaNode &r)
Initialize node from left child l and right child r.
Definition tree.hpp:174
void update(const OmegaLambdaNode &l, const OmegaLambdaNode &r)
Update node from left child l and right child r.
Definition tree.hpp:181
long long int lenv(void) const
Return energy envelope of all tasks excluding lambda tasks.
Definition tree.hpp:266
OmegaLambdaTree(Region &r, int c, const TaskViewArray< TaskView > &t)
Initialize tree for tasks t and capcity c with all tasks included in omega.
Definition tree.hpp:204
void init(const OmegaNode &l, const OmegaNode &r)
Initialize node from left child l and right child r.
Definition tree.hpp:46
void update(const OmegaNode &l, const OmegaNode &r)
Update node from left child l and right child r.
Definition tree.hpp:51
OmegaTree(Region &r, int c, const TaskViewArray< TaskView > &t)
Initialize tree for tasks t and capacity c.
Definition tree.hpp:56
const TaskViewArray< TaskView > & tasks
Definition task.hh:369
static int n_right(int i)
Definition tree.hpp:85
TaskTree(Region &r, const TaskViewArray< TaskView > &t)
Definition tree.hpp:141
static int n_left(int i)
Definition tree.hpp:73
void update(int i, bool l=true)
Definition tree.hpp:129
bool n_leaf(int i) const
Definition tree.hpp:68
const OmegaNode & root(void) const
Definition tree.hpp:109
static int n_parent(int i)
Definition tree.hpp:97
void update(void)
Update all inner nodes of tree after leaves have been initialized.
Definition tree.hpp:122
static bool n_root(int i)
Definition tree.hpp:63
Gecode toplevel namespace
