堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 堆排序的平均时间复杂度
一 树基础 1 树的定义 1 两种定义方式 树： 非线性结构 1 树是n(n>=0)个元素的集合n=0时，称为空树树只有一个特殊的节点是没有前驱元素的，称为树的根，及Root树中除了根节点外，
