xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-26 01:36:29 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

fix poll() in my_heap.cpp (#360)

Browse source
This commit is contained in:
LoneRanger 2023-02-11 18:04:29 +08:00 committed by GitHub
parent ea5677b3c6
commit 8d8b713865
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

3
codes/cpp/chapter_heap/my_heap.cpp
View file

@ -99,8 +99,7 @@ public:
void poll() { void poll() {
// 判空处理 // 判空处理
if (empty()) { if (empty()) {
cout << "Error:堆为空" << endl; throw out_of_range("堆为空");
return;
} }
// 交换根结点与最右叶结点（即交换首元素与尾元素） // 交换根结点与最右叶结点（即交换首元素与尾元素）
swap(maxHeap[0], maxHeap[size() - 1]); swap(maxHeap[0], maxHeap[size() - 1]);