| 171 | } |
| 172 | |
| 173 | NodeID deleteMin() { |
| 174 | auto min_node = buckets[min_ptr].back(); |
| 175 | buckets[min_ptr].pop_back(); |
| 176 | locations[min_node].first = -1; |
| 177 | num_elements--; |
| 178 | if (num_elements > 0) { |
| 179 | while (buckets[min_ptr].empty()) { |
| 180 | min_ptr++; |
| 181 | } |
| 182 | } else { |
| 183 | min_ptr = buckets.size() + 1; |
| 184 | } |
| 185 | return min_node; |
| 186 | } |
| 187 | |
| 188 | Count minValue() const { |
| 189 | return min_ptr; |