自由

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

知识准备基础概念希尔排序：在直接插入排序的基础上进行的优化，直接插入排序在n值小的时候效率比较高，在n很大的时候如果待排序序列基本有序，效率依然很高，时间效率可以提升为O(n)。希尔排序也称之为缩小增量排序。 1.先选取一个小于n的整数d（步长），然后按照步长d将待排序序列分为d组，从第一个记录开始间隔为d的为一个组。然后对各组内进行直接插入排序，一趟过后，间隔为d的序列有序，随着有序性的改善，减