摘要： 概念：利用树结构进行排序。 分类：1、大顶堆： 每个小树的根节点都大于子节点 升序排序使用大顶堆 2、小顶堆：每个小树的子节点都大于根节点 降序排序使用小顶堆 阅读全文

摘要： 二叉树 : 1.任何一个节点的子节点数量不超过2。 2.二叉树的子节点分左节点和右节点 (左右区分很明确) 满二叉树 ：所有叶子节点都在最后一层，而且节点的总数为：2^n-1。（n是树的高度） 完全二叉树：所有叶子节点都在最后一层或倒数第二层，且最后一层的叶子节点在左边连续，倒` 数第二节的叶子节点 阅读全文