二叉堆以及堆排序算法

二叉堆：是彻底二叉树,可是不是链式存储,而是顺序存储,也就是说,二叉树的全部节点都存在数组中.算法 最大堆，左边的子节点一直大于右边的子节点数组 最小堆，左边的子节点一直小于右边的子节点排序 操做：二叉树 1插入节点：将新的节点与其父节点比较，若是比父节点小，则上浮，即将其与父节点交换。不断将其上浮，直至其大于父节点。循环 2删除节点:将堆的最后一个节点补到本来堆顶的位置,让其不断地下沉,即与左右

>>阅读原文<<