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)