From c4a7c8cd37e72cb4deaffea6f6326dc08df5587c Mon Sep 17 00:00:00 2001
From: Aaron Windsor <aaron.windsor@gmail.com>
Date: Fri, 15 Dec 2006 02:26:08 +0000
Subject: [PATCH] fixed a bug caused by parent pointers not being updated when
 two heaps are merged

[SVN r36398]
---
 include/boost/pending/fibonacci_heap.hpp | 1 +
 1 file changed, 1 insertion(+)

diff --git a/include/boost/pending/fibonacci_heap.hpp b/include/boost/pending/fibonacci_heap.hpp
index f63bf6d1..a8ea2efe 100644
--- a/include/boost/pending/fibonacci_heap.hpp
+++ b/include/boost/pending/fibonacci_heap.hpp
@@ -140,6 +140,7 @@ public:
       _right[t] = u;
       _left[_right[u]] = u;
     }
+    _p[u] = v;
   }
   // 41
   inline void rebuild_root_list(LinkIter new_roots, int& h)