From 8616bf219a601b3fc5c04e98ad5885c3cdb67bd0 Mon Sep 17 00:00:00 2001 From: Pavel Charvat Date: Wed, 22 Aug 2018 19:28:19 +0200 Subject: [PATCH] Heaps: Bugfix in Fibonacci heaps. --- ucw/heap-gen.h | 1 + 1 file changed, 1 insertion(+) diff --git a/ucw/heap-gen.h b/ucw/heap-gen.h index c1a66d06..d882b723 100644 --- a/ucw/heap-gen.h +++ b/ucw/heap-gen.h @@ -512,6 +512,7 @@ P(cut_root_and_consolidate)(P(heap_p) h, P(node_p) a) b = c; } b->parent = a; + b->mark = false; a->rank++; if (!a->son) { -- 2.39.2