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

当插入第 i(i>=1) 个元素时，前面的 array[0],array[1],…,array[i-1] 已经排好序，此用 array[i] 的排序码与 array[i-1],array[i-2],… 的排序码顺序进行比较，找到插入位置即将 array[i] 插入，原来位置上的元素顺序后移。2. 希尔排序希尔排序法又称缩小增量法。希尔排序法的基本思想是：先选定⼀个整数（通常是gap = n/3 +

int main()// new/delete 和 malloc/free最大区别是 new/delete对于【自定义类型】除了开空间// 还会调用构造函数和析构函数free(p1);delete p2;// 内置类型是几乎是一样的// Cfree(p3);delete p4;free(p5);return 0;

简述：在循环执行的过程中，如果某些状况发⽣的时候，需要提前终止循环，这是非常常见的现象。C语言中提供了和两个关键字，就是应⽤到循环中的。的作用是用于永久的终止循环，只要 break 被执行，直接就会跳出循环，继续往后执行。的作用是跳过本次循环 continue 后边的代码，在 for 循环和 while 循环中有所差异的。