自由

原创 排序算法之堆排序 Java 实现

1.知识补充###1.0 完全二叉树 一棵深度为K，有n个节点的二叉树，对树中节点按照从上至下，从左至右的顺序进行编号，如果编号为i（1<=i<=n）与满二叉树的编号为i的位置一致，则称此树为完全二叉树。 1.1满二叉树满二叉树：如果一棵二叉树所有分支都存在左右子节点，且所有的叶子节点都在同一层，则成这棵树为满二叉树。 1.2 完全二叉树的性质（重点）如果对具有n个节点二叉树的根节点从0