#include <rm3_PQ_tree.h>
Public Member Functions | |
PQ_node_struct () | |
~PQ_node_struct () | |
void | set_id (int id) |
void | set_type (int type) |
void | set_value (T value) |
void | set_child_count (int child_count) |
void | set_parent (PQ_node parent) |
PQ_node | get_parent () |
int | get_id () |
int | get_type () |
T | get_value () |
void | reset_node () |
bool | is_endmost () |
void | remove_from_circular_link () |
Public Attributes | |
int | id |
int | child_count |
PQ_node | link_left_side |
PQ_node | link_right_side |
PQ_node | left_endmost |
PQ_node | right_endmost |
gdtlist< PQ_node > | full_children |
int | label |
int | mark |
PQ_node | parent |
gdtlist< PQ_node > | partial_children |
int | pertinent_child_count |
int | pertinent_leaf_count |
int | type |
T | value |
Friends | |
class | PQ_tree< T > |
Definition at line 36 of file rm3_PQ_tree.h.
gdt::PQ_node_struct< T >::PQ_node_struct | ( | ) | [inline] |
gdt::PQ_node_struct< T >::~PQ_node_struct | ( | ) | [inline] |
Destructor. It deallocates the memory required by the PQ_node_struct object.
Definition at line 781 of file rm3_PQ_tree.h.
void gdt::PQ_node_struct< T >::set_id | ( | int | id | ) | [inline] |
Sets the id of a node, input: id.
Definition at line 793 of file rm3_PQ_tree.h.
void gdt::PQ_node_struct< T >::set_type | ( | int | type | ) | [inline] |
Sets the type of a node, input: type.
Definition at line 841 of file rm3_PQ_tree.h.
void gdt::PQ_node_struct< T >::set_value | ( | T | value | ) | [inline] |
Sets the value of a node, input: value.
Definition at line 853 of file rm3_PQ_tree.h.
void gdt::PQ_node_struct< T >::set_child_count | ( | int | child_count | ) | [inline] |
Sets the number of children of a node, input: number.
Definition at line 806 of file rm3_PQ_tree.h.
void gdt::PQ_node_struct< T >::set_parent | ( | PQ_node | parent | ) | [inline] |
Sets parent of a node, input:parent.
Definition at line 818 of file rm3_PQ_tree.h.
gdt::PQ_node_struct< T > * gdt::PQ_node_struct< T >::get_parent | ( | ) | [inline] |
Returns the parent of a node.
Definition at line 830 of file rm3_PQ_tree.h.
int gdt::PQ_node_struct< T >::get_id | ( | ) | [inline] |
Returns the id.
Definition at line 865 of file rm3_PQ_tree.h.
int gdt::PQ_node_struct< T >::get_type | ( | ) | [inline] |
Returns the type.
Definition at line 875 of file rm3_PQ_tree.h.
T gdt::PQ_node_struct< T >::get_value | ( | ) | [inline] |
Returns the value.
Definition at line 886 of file rm3_PQ_tree.h.
void gdt::PQ_node_struct< T >::reset_node | ( | ) | [inline] |
Resets the values of a node in the constructor and after bubble.
Definition at line 896 of file rm3_PQ_tree.h.
bool gdt::PQ_node_struct< T >::is_endmost | ( | ) | [inline] |
Returns true if a child of a Q_node is endmost.
Definition at line 911 of file rm3_PQ_tree.h.
References NULL.
Referenced by gdt::PQ_tree< T >::bubble(), and gdt::PQ_tree< T >::freeze().
void gdt::PQ_node_struct< T >::remove_from_circular_link | ( | ) | [inline] |
Removes the node from the doubly-linked circular list.
Definition at line 921 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::template_P5().
friend class PQ_tree< T > [friend] |
Definition at line 47 of file rm3_PQ_tree.h.
int gdt::PQ_node_struct< T >::id |
Definition at line 51 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::make_empty(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::PQ_tree(), gdt::PQ_tree< T >::PQ_tree_into_undi_graph(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), and gdt::PQ_tree< T >::template_P6().
int gdt::PQ_node_struct< T >::child_count |
Definition at line 52 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::make_empty(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::PQ_tree(), gdt::PQ_tree< T >::PQ_tree_into_undi_graph(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
PQ_node gdt::PQ_node_struct< T >::link_left_side |
Definition at line 54 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::qnode_reversing(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
PQ_node gdt::PQ_node_struct< T >::link_right_side |
Definition at line 54 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::qnode_reversing(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
PQ_node gdt::PQ_node_struct< T >::left_endmost |
Definition at line 55 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::qnode_reversing(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
PQ_node gdt::PQ_node_struct< T >::right_endmost |
Definition at line 55 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::qnode_reversing(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
gdtlist<PQ_node> gdt::PQ_node_struct< T >::full_children |
Definition at line 56 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
int gdt::PQ_node_struct< T >::label |
Definition at line 58 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
int gdt::PQ_node_struct< T >::mark |
Definition at line 59 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
PQ_node gdt::PQ_node_struct< T >::parent |
Definition at line 60 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::make_empty(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::PQ_tree(), gdt::PQ_tree< T >::PQ_tree_into_undi_graph(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
gdtlist<PQ_node> gdt::PQ_node_struct< T >::partial_children |
Definition at line 61 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::assign_parent_to_draw_graph(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
int gdt::PQ_node_struct< T >::pertinent_child_count |
Definition at line 62 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
int gdt::PQ_node_struct< T >::pertinent_leaf_count |
Definition at line 63 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::reduce(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
int gdt::PQ_node_struct< T >::type |
Definition at line 64 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::bubble(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::make_empty(), gdt::PQ_tree< T >::operator=(), gdt::PQ_tree< T >::pnode_sorting(), gdt::PQ_tree< T >::PQ_tree(), gdt::PQ_tree< T >::PQ_tree_into_undi_graph(), gdt::PQ_tree< T >::qnode_reversing(), gdt::PQ_tree< T >::template_L1(), gdt::PQ_tree< T >::template_P1(), gdt::PQ_tree< T >::template_P2(), gdt::PQ_tree< T >::template_P3(), gdt::PQ_tree< T >::template_P4(), gdt::PQ_tree< T >::template_P5(), gdt::PQ_tree< T >::template_P6(), gdt::PQ_tree< T >::template_Q1(), gdt::PQ_tree< T >::template_Q2(), and gdt::PQ_tree< T >::template_Q3().
T gdt::PQ_node_struct< T >::value |
Definition at line 65 of file rm3_PQ_tree.h.
Referenced by gdt::PQ_tree< T >::add_leaf(), gdt::PQ_tree< T >::freeze(), gdt::PQ_tree< T >::operator=(), and gdt::PQ_tree< T >::PQ_tree().