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

Merge pull request #258 from ShiMaRing/master

Browse source 
fix: polling from an empty heap will cause panic
This commit is contained in:
Yudong Jin 2023-01-15 18:20:21 +08:00 committed by GitHub
commit 736e368d8b
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
2 changed files with 2 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

1
codes/go/chapter_heap/my_heap.go
View file

@ -98,6 +98,7 @@ func (h *maxHeap) poll() any {
// 判空处理 // 判空处理
if h.isEmpty() { if h.isEmpty() {
fmt.Println("error") fmt.Println("error")
return nil
} }
// 交换根结点与最右叶结点（即交换首元素与尾元素） // 交换根结点与最右叶结点（即交换首元素与尾元素）
h.swap(0, h.size()-1) h.swap(0, h.size()-1)

1
docs/chapter_heap/heap.md
View file

@ -606,6 +606,7 @@ comments: true
// 判空处理 // 判空处理
if h.isEmpty() { if h.isEmpty() {
fmt.Println("error") fmt.Println("error")
return nil
} }
// 交换根结点与最右叶结点（即交换首元素与尾元素） // 交换根结点与最右叶结点（即交换首元素与尾元素）
h.swap(0, h.size()-1) h.swap(0, h.size()-1)