fixed a bug caused by parent pointers not being updated when two heaps are merged

[SVN r36398]
2026-01-28 07:12:14 +00:00 · 2006-12-15 02:26:08 +00:00
parent 9d8f8ce0cd
commit c4a7c8cd37
1 changed files with 1 additions and 0 deletions
--- 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)