算法导论——最大序列堆与堆排序C语言实现

 第六章 堆排序 堆能够被近似当作一个近似彻底二叉树 以结点数为10的树为例   给定一个节点下标为i,则其父，子节点分别为 parent(i) return i/2 //父结点 left(i) return 2*i //左子结点 right(i) return 2*i+1 //右子结点 如 i= 2则其左子结点为4 右子节点为5 父节点为1 二叉堆可分为两种形式 最大堆 全部结点

>>阅读原文<<