摘要：直接插入排序适用于基本有序的排序表和数据量不大的排序表。 希尔排序（Shell）又叫缩小增量排序 基本思想如下： -设待排序列有n个元素，取一整数gap(gap<n)作为间隔，将全部元素分为gap个子序列，所有距离为gap的元素放在同一个子序列中-在每一个子序列中分别采用直接插入排序-然后缩小间隔g 阅读全文

摘要：“遍历”是二叉树各种操作的基础，可以在遍历过程中对节点进行各种操作，如：求节点的双亲，求节点的孩子，判断节点的层次。当然，还有一些更重要的操作，例如，依据遍历序列建立二叉树，对建立的二叉树进行线索化，等等。 二叉树的各种遍历操作必须了然于心，无论是递归的，还是非递归的。递归算法的优点是形式简单，当然 阅读全文