摘要：
二叉搜索树算法：1、直接输入搜索序列，构造出类似于折半搜索的判定树那样的树形结构，就能很快实现搜索，这就是二叉搜索树。2、二叉搜索树是一种动态的搜索结构，输入元素的关键码序列不同的话会有不同形态的二叉搜索树。3、二叉搜索树的定义：二叉搜索树或者是一颗空树，或者是具有下列性质的二叉树。a)每个结点都有一个作为搜索依据的关键码，所有结点的关键码各不相同b)左子树上的所有结点的关键码都小于根结点的关键码。c)右子树上的所有结点的关键码都大于根结点的关键码。d)左子树和右子树也都是二叉搜索树。由第四条可以推断出，二叉搜索树的定义也是递归的。二叉搜索树常用来表示字典结构。二叉搜索树的抽象类型定义：#in 阅读全文
摘要：
每次调用函数时都会重新创建该函数所有形参的值,此时所传递的实参将会初始化对应的形参。形参的初始化和变量的初始化一样，如果形参具有非引用类型，则复制实参的值，如果形参为引用类型，则它只是实参的别名。1、非引用形参普通的非引用类型的参数通过复制对应的实参实现初始化。当用实参副本初始化形参时，函数并没有访问调用所传递的实参本身，因此不会修改实参本身。典型的例子：int gcd(int v1,int v2){ while(v2) { int temp=v2; v2=v1%v2; v1=temp; } return v1;} whi... 阅读全文