119   int_heap_t *heap = build_simple_heap (values, nodes);  in test_replace_key()  local
123     heap->replace_key (nodes[i], 100 * 1000 + i);  in test_replace_key()
125   ASSERT_EQ (TEST_HEAP_N, heap->nodes ());  in test_replace_key()
126   ASSERT_EQ (N, heap->min_key ());  in test_replace_key()
127   ASSERT_EQ (TEST_CALCULATE_VALUE (N), *heap->min ());  in test_replace_key()
130     heap->extract_min ();  in test_replace_key()
132   ASSERT_EQ (1, heap->nodes ());  in test_replace_key()
133   ASSERT_EQ (100 * 1000 + N - 1, heap->min_key ());  in test_replace_key()
135   delete heap;  in test_replace_key()  local
144   int_heap_t *heap = new int_heap_t (INT_MIN);  in test_duplicate_keys()  local
149       heap->insert (i / 3, &values[i]);  in test_duplicate_keys()
152   ASSERT_EQ (3 * TEST_HEAP_N, heap->nodes ());  in test_duplicate_keys()
153   ASSERT_EQ (0, heap->min_key ());  in test_duplicate_keys()
154   ASSERT_EQ (TEST_CALCULATE_VALUE (0), *heap->min ());  in test_duplicate_keys()
157     heap->extract_min ();  in test_duplicate_keys()
161       ASSERT_EQ (3, heap->min_key ());  in test_duplicate_keys()
162       heap->extract_min ();  in test_duplicate_keys()
165   delete heap;  in test_duplicate_keys()  local
259   class_fibonacci_heap_t *heap = new class_fibonacci_heap_t (INT_MIN);  in test_struct_key()  local
261   heap->insert (heap_key (1), &value);  in test_struct_key()
262   heap->insert (heap_key (10), &value);  in test_struct_key()
263   heap->insert (heap_key (100), &value);  in test_struct_key()
264   heap->insert (heap_key (1000), &value);  in test_struct_key()
266   ASSERT_EQ (1000, heap->min_key ().key);  in test_struct_key()
267   ASSERT_EQ (4, heap->nodes ());  in test_struct_key()
268   heap->extract_min ();  in test_struct_key()
269   heap->extract_min ();  in test_struct_key()
270   ASSERT_EQ (10, heap->min_key ().key);  in test_struct_key()
271   heap->extract_min ();  in test_struct_key()
272   ASSERT_EQ (&value, heap->min ());  in test_struct_key()
273   heap->extract_min ();  in test_struct_key()
274   ASSERT_TRUE (heap->empty ());  in test_struct_key()
276   delete heap;  in test_struct_key()  local