答案:把这个序列看成数组型的二叉树,如果根结点是i,左子树是2*i,右子树是2*i+1。

堆分为最大堆与最小堆。

  1. 最大堆中所有父节点都比左子树、右子树大,比如已知序列,画成堆就是: 
    怎么判断一个序列是不是堆? 
    所以已知序列是个最大堆。

  2. 最小堆中所有父节点都比左子树、右子树小,比如{32,50,60,70,100,65},画成堆: 
    怎么判断一个序列是不是堆?

符合以上两种情况的序列就是堆

相关文章:

  • 2021-10-26
  • 2022-02-13
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-02-22
猜你喜欢
  • 2022-02-08
  • 2022-12-23
  • 2021-05-04
  • 2021-11-18
  • 2021-11-30
相关资源
相似解决方案