阅读背景:

排序--最大堆构造和堆排序(单步查看过程)

来源:互联网 

这里先简略说下最大堆的根天性质:

  • 最大堆必定是完整二叉树
  • 当父节点为 n 时,左孩子为 n * 2 + 1,右孩子为 n * 2 + 2当父节点为 n 时,左孩子为 n * 2



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: