堆排序

堆是顺序存储结构,每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小顶堆,每个结点的关键字都不小于其孩子结点的关键字,这样的堆称为大顶堆。

  •   parent:(i-1)/2
      lchild: 2i+1
      rchild: 2i+2
    
上一篇:[CF1487C] Minimum Ties - 构造


下一篇:3-13(树)