0
2
0
... | ... |
@@ -263,12 +263,14 @@ |
263 | 263 |
} |
264 | 264 |
|
265 | 265 |
if ( 0==num_child ) { |
266 | 266 |
minimum = container[minimum].child; |
267 | 267 |
} |
268 | 268 |
|
269 |
if (minimum >= 0) container[minimum].left_child = false; |
|
270 |
|
|
269 | 271 |
--num_items; |
270 | 272 |
} |
271 | 273 |
|
272 | 274 |
/// \brief Deletes \c item from the heap. |
273 | 275 |
/// |
274 | 276 |
/// This method deletes \c item from the heap, if \c item was already |
... | ... |
@@ -219,22 +219,22 @@ |
219 | 219 |
typedef FibHeap<Prio, IntNodeMap > NodeHeap; |
220 | 220 |
checkConcept<Heap<Prio, IntNodeMap >, NodeHeap>(); |
221 | 221 |
dijkstraHeapTest<NodeHeap>(digraph, length, source); |
222 | 222 |
} |
223 | 223 |
|
224 | 224 |
// PairingHeap |
225 |
// { |
|
226 |
// typedef PairingHeap<Prio, ItemIntMap> IntHeap; |
|
227 |
// checkConcept<Heap<Prio, ItemIntMap>, IntHeap>(); |
|
228 |
// heapSortTest<IntHeap>(); |
|
229 |
// heapIncreaseTest<IntHeap>(); |
|
230 |
// |
|
231 |
// typedef PairingHeap<Prio, IntNodeMap > NodeHeap; |
|
232 |
// checkConcept<Heap<Prio, IntNodeMap >, NodeHeap>(); |
|
233 |
// dijkstraHeapTest<NodeHeap>(digraph, length, source); |
|
234 |
// } |
|
225 |
{ |
|
226 |
typedef PairingHeap<Prio, ItemIntMap> IntHeap; |
|
227 |
checkConcept<Heap<Prio, ItemIntMap>, IntHeap>(); |
|
228 |
heapSortTest<IntHeap>(); |
|
229 |
heapIncreaseTest<IntHeap>(); |
|
230 |
|
|
231 |
typedef PairingHeap<Prio, IntNodeMap > NodeHeap; |
|
232 |
checkConcept<Heap<Prio, IntNodeMap >, NodeHeap>(); |
|
233 |
dijkstraHeapTest<NodeHeap>(digraph, length, source); |
|
234 |
} |
|
235 | 235 |
|
236 | 236 |
// RadixHeap |
237 | 237 |
{ |
238 | 238 |
typedef RadixHeap<ItemIntMap> IntHeap; |
239 | 239 |
checkConcept<Heap<Prio, ItemIntMap>, IntHeap>(); |
240 | 240 |
heapSortTest<IntHeap>(); |
0 comments (0 inline)