一、树的概念及其结构树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树的特点①有一个特殊的结点，称为根结点，根节点没有前驱结点 。②除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i<= m)又是一棵结构与树类

一、什么是string类1. 字符串是表示字符序列的类2. 标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性。3. string类是使用char(即作为它的字符类型，使用它的默认char_traits和分配器类型(关于模板的更多信息，请参阅basic_string)。4. string类是basic_string模板类的一个实例，

一、直接插入排序void InsertSort(int* a, int n){assert(a);for (int i = 0; i < n - 1; ++i){int end = i;int x=a[end+1];//将end后面的值保存到x里面了//将x插入到[0，end]的有序区间while (end >= 0){if (a[end] > x){a[end + 1] = a