Files
CS-Notes/interview/struct/algorithm.md

5 lines
441 B
Markdown
Raw Normal View History

2018-08-11 17:02:40 +08:00
# 大顶堆和小顶堆
比如求10亿个数中的最大的前10个数时时构建只有10个元素的小顶堆如果比堆顶小则不处理如果比堆顶大则替换堆顶然后依次下沉到适当的位置。
比如求10亿个数中的最小的前10个数时时构建只有10个元素的大顶堆如果比堆顶大则不处理如果比堆顶小则替换堆顶然后依次下沉到适当的位置。