OSDN Git Service

Update binary-heap.md
authorZJsonJun <zhangjun5469@gmail.com>
Sat, 16 Jan 2021 11:37:35 +0000 (19:37 +0800)
committerGitHub <noreply@github.com>
Sat, 16 Jan 2021 11:37:35 +0000 (19:37 +0800)
commit59eb9e653a07a7b38d32d713f92ff7eddfe57c1b
tree782bb91abd8c857bb0b344f615959f27bda3be91
parentd446a1d11886c5d919922e52cc0ce5625a550001
Update binary-heap.md

关于堆顶对的讨论,原始页面有错误,主要错误在于对于小顶堆和大顶堆所存储元素的大小关系认识偏差。已帮忙修改。
应该是小顶堆存大值, 大顶堆存小值。这里要求第k大的话,应该是维护小顶堆的大小为k;
当插入元素时,如果元素比小顶堆的堆顶元素大,则插入小顶堆;否则插入大顶堆;之后再维护堆大小
查询第k大元素即是小顶堆堆顶元素
docs/ds/binary-heap.md