ZYM/STLite-ACM-2024
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

fix compare error

Browse Source
This commit is contained in:
ZhuangYumin
2024-03-10 15:34:52 +00:00
parent 205219ddf3
commit 4bed4fd96a
1 changed files with 7 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
priority_queue/src/priority_queue.hpp
View File

@ -82,7 +82,12 @@ class priority_queue {
*/ */
void push(const T &e) { void push(const T &e) {
Node *new_node = new Node(e); Node *new_node = new Node(e);
root = SkewMerge(root, new_node); try {
root = SkewMerge(root, new_node);
} catch (...) {
delete new_node;
throw;
}
++node_count; ++node_count;
} }
/** /**
@ -111,6 +116,7 @@ class priority_queue {
* clear the other priority_queue. * clear the other priority_queue.
*/ */
void merge(priority_queue &other) { void merge(priority_queue &other) {
if (other.root == root) return;
root = SkewMerge(root, other.root); root = SkewMerge(root, other.root);
node_count += other.node_count; node_count += other.node_count;
other.root = nullptr; other.root = nullptr;