好吧,不得不承认的是,我之前对于堆的知识确实没理解,现在急用它,就急学!
一般的习题的话,就是要求我们判断某个序列,是不是大顶堆或者小顶堆。
小顶堆要求,k(i)≤k(2i)且k(i)≤k(2i+1)
大顶堆要求,k(i)≥k(2i)且k(i)≥k(2i+1)
就只需要这两个条件就能判断顶堆是否成立啦~~
标签:大顶,要求,急学,小顶,习题,2i From: https://www.cnblogs.com/liuzijin/p/17750249.html
好吧,不得不承认的是,我之前对于堆的知识确实没理解,现在急用它,就急学!
一般的习题的话,就是要求我们判断某个序列,是不是大顶堆或者小顶堆。
小顶堆要求,k(i)≤k(2i)且k(i)≤k(2i+1)
大顶堆要求,k(i)≥k(2i)且k(i)≥k(2i+1)
就只需要这两个条件就能判断顶堆是否成立啦~~
标签:大顶,要求,急学,小顶,习题,2i From: https://www.cnblogs.com/liuzijin/p/17750249.html