摘要：
快速排序又称划分交换排序（partition exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 步骤为： 从数列中挑出 阅读全文
摘要：
树的的概念 树是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n =1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： • 每个节点有零个或多个子节点； 阅读全文
摘要：
优点：定义简单，逻辑清晰 缺点：是过深的调用会导致栈溢出 两个条件：基线条件和递归条件 函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用， 栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。 由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出 栈溢出的解决方法 针对 阅读全文