我的专栏

堆排序是一种利用完全二叉树来解决问题的高效算法，合法的最大堆树要满足一个条件就是每一个结点值都要大于或等于它的孩子结点值。在一个数组中那专业法表示为：arrays[i]>=arrays[2*i+1] && arrays[i]>=arrays[2*i+2]; 最小堆类似，只要改为冒最小值即可。堆排序树的构造过程找最大值过程由下图，数组arrays[0....n]为：17,8,45,84,2,

public class BinTree { public final static int MAX = 40; private Object data; //数据元数 private BinTree left, right; //指向左,右孩子结点的链 BinTree[] elements = new BinTree[MAX];//层次遍历时保存各个节点

http://www.treelib.com/Book-detail-id-76-aid-3901.html