#include <rm3_PQ_tree.h>
Public Member Functions | |
PQ_tree_freezed () | |
~PQ_tree_freezed () | |
gdtlist< T > | tree_search () |
void | sorted_leaves_list (gdtlist< PQ_node_struct_freezed< T > * >) |
void | tree_frontier () |
gdtlist < PQ_node_struct_freezed < T > * > | get_frontier () |
Friends | |
class | PQ_tree< T > |
Definition at line 653 of file rm3_PQ_tree.h.
gdt::PQ_tree_freezed< T >::PQ_tree_freezed | ( | ) | [inline] |
gdt::PQ_tree_freezed< T >::~PQ_tree_freezed | ( | ) | [inline] |
Destructor. It deallocates the memory required by the PQ_tree_freezed object.
Definition at line 3555 of file rm3_PQ_tree.h.
gdt::gdtlist< T > gdt::PQ_tree_freezed< T >::tree_search | ( | ) | [inline] |
Visits the freezed tree.
Definition at line 3567 of file rm3_PQ_tree.h.
References gdt::gdtlist< E >::append(), gdt::gdtqueue< E >::append(), gdt::PQ_node_struct_freezed< T >::children_list, forall, gdt::PQ_node_struct_freezed< T >::id, gdt::gdtqueue< E >::pop(), and gdt::gdtqueue< E >::size().
void gdt::PQ_tree_freezed< T >::sorted_leaves_list | ( | gdtlist< PQ_node_struct_freezed< T > * > | node_list | ) | [inline] |
Builds the frontier.
Definition at line 3589 of file rm3_PQ_tree.h.
References gdt::PQ_node_struct_freezed< T >::children_list, forall, LEAF, and gdt::PQ_node_struct_freezed< T >::type.
void gdt::PQ_tree_freezed< T >::tree_frontier | ( | ) | [inline] |
Visits the freezed tree.
Definition at line 3607 of file rm3_PQ_tree.h.
References gdt::gdtlist< E >::append().
gdt::gdtlist< gdt::PQ_node_struct_freezed< T > * > gdt::PQ_tree_freezed< T >::get_frontier | ( | ) | [inline] |
Returns the frontier.
Definition at line 3620 of file rm3_PQ_tree.h.
friend class PQ_tree< T > [friend] |
Definition at line 658 of file rm3_PQ_tree.h.