摘要：1.树的定义 树（Tree）的定义：是n（n>=0）个节点的有限集。n=0时称为空树。 在任意一颗非空树中： （1）有且仅有一个特定的称为根（Root）的节点； （2）当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1、T2、······、Tm，其中每一个集合本身又是一棵树，并且称为根的子 阅读全文

摘要：快速排序是冒泡排序的升级，它们都是交换排序类。 快速排序（Quick Sort）基本思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可对这两部分记录继续进行排序，以达到整个序列有序的目的。 简单举例： 一个自然数列：7、31、11、7、4，自然排序（ 阅读全文

摘要：直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 举例： 如有序列：12，4，3，23，16；从第二位开始i=2，每次比较从i-1到第1位（从后向前比较，大的向后移动，遇到小的停止移动，然后插入） 阅读全文