摘要： 预备知识：顺序存储的二叉树 一．顺序存储二叉树的性质 1. 第n个元素的左子节点：2*n+1 2. 第n个元素的右子节点：2*n+2 3. 第n个元素的父节点：（n-1）/2 二．顺序存储二叉树的遍历 堆排序：利用堆这种数据结构 堆分为：大顶堆、小顶堆 大顶堆：父节点永远都大于它的任何一个子节点（不论是左子节点还是右子节点） 升序排列使用：大顶堆 降序排列使用：小顶堆 把数组画成一颗完全二叉树... 阅读全文