摘要：
1. 完全二叉树：叶节点只能出现在最后层或次下层，并且最下面一层的节点都集中在该层的最左边的二叉树。 2. 二叉堆：堆是一颗二叉树，并且满足下面的条件： （1）树的每一层都是满，除了最后一层的最右边元素 （2）任意一个父节点都大于或等于（小于或等于）两个子节点。（大于或等于的为最大堆，小于或等于的为 阅读全文
摘要：
1. 排序原理 2. 基本思想 设初始序列有n个元素，选定一个小于n大于或等于1的整数gap作为间隔，将全部元素分成gap个子序列，所有距离为gap的元素放在同一个子序列中，在每个子序列中分别采用直接插入算法进行排序；然后缩小间隔gap，如令gap=gap/2，重复上面的子序列划分和子序列排序动作； 阅读全文