来自B612星球

gap=9，每组n/9个数据，每趟比较36(1+2+3+…若完全逆序，则每个数的要与前n个数交换，时间复杂度提升至O(n^2)，完全有序则为O(n)。比key小的放到左边，比key大的换到右边，最终达到左边比key小、右边比key大的效果。gap=3，每组n/3个数据，每趟比较3次（1+2），一共比较(n/3)*3=n次。插入排序的逻辑，摸到一张牌后和最后的比较大小，大则插入在后面，使得总体有序。gap越小，跳的越慢，越解决有序，gap=1，直接有序。找key，左边找比key小，右边找比key大，交换。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。root=1时，打印front=1，左右不为空，左2右3入队列，删除队头元素1。root=2时，打印front=2，左右不为空，左4右5入队列，删除队头元素2。root=4时，打印front=4，右不为空，右6入队列，删除队头元素4。//多次调用计算，效率及其地下低下，因为在调用时进行了两次递归，非常差。root=3时，打印front=3，左右为空，删除队头元素3。前序遍历每个节点，若相同则判断当下节点子树是否相等。， 检查它是否轴对称。

链式二叉树的三种访问顺序实现及二叉树节点个数、叶子个数和第k层个数问题求解，及其单值二叉树问题求解