Protected Member Functions |
Static Protected Member Functions |
Protected Attributes |
List of all members
Gecode::Int::TaskTree< TaskView, Node > Class Template Reference
Task trees for task views with node type Node. More...
#include <gecode/int/task.hh>
Protected Member Functions | |
| int | n_inner (void) const |
| Return number of inner nodes. | |
| int | n_nodes (void) const |
| Return number of nodes for balanced binary tree. | |
| bool | n_leaf (int i) const |
| Whether node i is leaf. | |
| Node & | leaf (int i) |
| Return leaf for task i. | |
| const Node & | root (void) const |
| Return root node. | |
| void | update (int i, bool l=true) |
| Update tree after leaf for task i has changed (l whether i refers to a leaf). | |
| void | init (void) |
| Initialize tree after leaves have been initialized. | |
| void | update (void) |
| Update all inner nodes of tree after leaves have been initialized. | |
| TaskTree (Region &r, const TaskViewArray< TaskView > &t) | |
| Initialize tree for tasks t. | |
| template<class Node2> | |
| TaskTree (Region &r, const TaskTree< TaskView, Node2 > &t) | |
| Initialize tree using tree t. | |
Static Protected Member Functions | |
| static bool | n_root (int i) |
| Whether node i is index of root. | |
| static int | n_left (int i) |
| Return index of left child of node i. | |
| static bool | left (int i) |
| Test whether node i is a left child. | |
| static int | n_right (int i) |
| Return index of right child of node i. | |
| static bool | right (int i) |
| Test whether node i is a right child. | |
| static int | n_parent (int i) |
| Return index of parent of node i. | |
Protected Attributes | |
| const TaskViewArray< TaskView > & | tasks |
| The tasks from which the tree is computed. | |
| Node * | node |
| Task nodes. | |
| int * | _leaf |
| Map task number to leaf node number in right order. | |
Detailed Description
template<class TaskView, class Node>
class Gecode::Int::TaskTree< TaskView, Node >
class Gecode::Int::TaskTree< TaskView, Node >
Task trees for task views with node type Node.
Constructor & Destructor Documentation
◆ TaskTree() [1/2]
template<class TaskView, class Node>
|
inlineprotected |
◆ TaskTree() [2/2]
template<class TaskView, class Node>
template<class Node2>
|
inlineprotected |
Member Function Documentation
◆ n_inner()
template<class TaskView, class Node>
|
inlineprotected |
◆ n_nodes()
template<class TaskView, class Node>
|
inlineprotected |
◆ n_root()
template<class TaskView, class Node>
|
inlinestaticprotected |
◆ n_leaf()
template<class TaskView, class Node>
|
inlineprotected |
◆ n_left()
template<class TaskView, class Node>
|
inlinestaticprotected |
◆ left()
template<class TaskView, class Node>
|
inlinestaticprotected |
◆ n_right()
template<class TaskView, class Node>
|
inlinestaticprotected |
◆ right()
template<class TaskView, class Node>
|
inlinestaticprotected |
◆ n_parent()
template<class TaskView, class Node>
|
inlinestaticprotected |
◆ leaf()
template<class TaskView, class Node>
|
inlineprotected |
◆ root()
template<class TaskView, class Node>
|
inlineprotected |
◆ update() [1/2]
template<class TaskView, class Node>
|
inlineprotected |
◆ init()
template<class TaskView, class Node>
|
inlineprotected |
◆ update() [2/2]
template<class TaskView, class Node>
|
inlineprotected |
Member Data Documentation
◆ tasks
template<class TaskView, class Node>
|
protected |
◆ node
template<class TaskView, class Node>
|
protected |
◆ _leaf
template<class TaskView, class Node>
|
protected |
The documentation for this class was generated from the following files:
