摘要：
快速排序程序 排序和查找的关系 查找是排序的前提 排序是重点 阅读全文
摘要：
#include struct BTNode { char data; struct BTNode * pLchild; //p是指针L是左，child是孩子 struct BTNode * pRchild; }; struct BTNode * CreateBTree(); void PreTraverseBTree(struct BTNode *); void ... 阅读全文
摘要：
非线性结构 树 树定义 专业定义：1. 有且只有一个称为根节点 2. 有若干个互不相交的子树，这些子树本身也是一棵树 通俗的定义：1. 树是由节点和边组成 2. 每个节点只有一个父节点但可以有多个子节点 3. 但有一个节点例外，该节点没有父节点，此节点称为根节点 专业术语： 深度：从根节点到最底层节 阅读全文
摘要：
函数调用 当在一个函数的运行期间调用另一个函数时，在运行被调用函数之前，系统需要完成三件事： 1. 将所有的实际参数，返回地址等信息传递给被调函数保存 2. 为被调函数的局部变量（也包括形参）分配存储空间 3. 将控制转移到被调函数的入口 从被调函数返回主调函数之前，系统也要完成三件事： 1. 保存 阅读全文
摘要：
递归 定义：一个函数自己直接或者间接调用自己 递归满足的三个条件： 1. 递归必须有终止条件 2. 该函数所处理的数据规模必须在递减 3. 这个转化必须是可解的 循环和递归 所有的循环都可以转化为递归，递归不一定都可以转化为循环 递归： 易于理解， 速度慢， 存储空间大 循环： 不易理解， 速度快， 阅读全文