equal
deleted
inserted
replaced
76 ItemIntMap &iimap; |
76 ItemIntMap &iimap; |
77 Compare comp; |
77 Compare comp; |
78 int num_items; |
78 int num_items; |
79 |
79 |
80 public: |
80 public: |
|
81 ///Status of the nodes |
81 enum state_enum { |
82 enum state_enum { |
|
83 ///The node is in the heap |
82 IN_HEAP = 0, |
84 IN_HEAP = 0, |
|
85 ///The node has never been in the heap |
83 PRE_HEAP = -1, |
86 PRE_HEAP = -1, |
|
87 ///The node was in the heap but it got out of it |
84 POST_HEAP = -2 |
88 POST_HEAP = -2 |
85 }; |
89 }; |
86 |
90 |
87 FibHeap(ItemIntMap &_iimap) : minimum(0), iimap(_iimap), num_items() {} |
91 FibHeap(ItemIntMap &_iimap) : minimum(0), iimap(_iimap), num_items() {} |
88 FibHeap(ItemIntMap &_iimap, const Compare &_comp) : minimum(0), |
92 FibHeap(ItemIntMap &_iimap, const Compare &_comp) : minimum(0), |