摘要： 直接插入排序（straight insertion sort）是一个简单的排序方法，他的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数增1的有序表。例如，已知待排序的一组记录初始排列如下： 49，38，65，97，76，13，27，49 -----a假设排序过程中，前4个记录已经有序，构成了一个有序列，如 38，49，65，97 ----------b现在要将第五个记录76插入到上面序列中，以得到一个新的含5个记录的有序序列。在b序列中进行查找以确定76应该插入的位置，然后进行插入。假设从左开始查找，则76应该插入到65和97之间。这就是一趟直接插入排序。一般情况下， 阅读全文

摘要： 这是一个比较有意思的二叉树。也是研究动态查找表一种方法动态查找表是在查找一个表（某个数据结构）的过程，不仅仅有查询过程，也有添加，删除的操作。二叉排序树（Binary Sort Tree）具有以下性质：1.如果他的左子树不空，则左子树上所有结点的值都小于他的根结点的值。2.如果他的右子树不空，则右子数上所有结点的值都大于他的根结点的值。3.他的左右子树分别也是二叉排序树。图示： 二叉排序树又称二叉查找树，根据上述的特点，他的查找过程和次优二叉树类似。查询的时候当树不空的时候，先将判断的值和树的根结点比较，如果相等则查找成功。如果不等根据大小关系，继续在左右子树上进行查询。 通常使用二叉链表作为 阅读全文