关于大顶堆和小顶堆习题的解决

发布时间 2023-10-08 21:49:05作者: yesyes1

好吧,不得不承认的是,我之前对于堆的知识确实没理解,现在急用它,就急学!

一般的习题的话,就是要求我们判断某个序列,是不是大顶堆或者小顶堆。

小顶堆要求,k(i)≤k(2i)且k(i)≤k(2i+1)

大顶堆要求,k(i)≥k(2i)且k(i)≥k(2i+1)

就只需要这两个条件就能判断顶堆是否成立啦~~