lushij的博客

在考研中归并排序只出在选择题，理解原理很重要且在考研中考靓靓归并，还是比较简单的。

每次进行一趟排序后，就确定一个数据的最终位置。

插入类型的。

交换型。

考二叉排序树的建树、查找、中序遍历代码题，删除在选择题出过，大题可能会考。

【代码】考研要求掌握的C语言程度（快速排序）

【代码】针对考研的C语言学习（2014二叉树大题代码实战）

对于二叉树，建树过程中需要一个（尾插法的）链表（或队列）来辅助确认当前父亲节点由于尾插法需要一个尾指针。因此可以理解为队列，只不过是不带头结点的链表版队列。但其实就是一个辅助找到当前父亲节点的作用，不必纠结是啥名字。

层次便利需要一个队列来辅助保存节点信息。

单例模式是一种设计模式，它确保一个类只有一个实例，并提供一个全局访问点以访问该实例。

类的介绍。

因此，在C++中有了内联函数，更加安全注意：inline函数声明和定义不能分开（就是不能声明在头文件，定义在*.c/.cc文件中）

类型安全：const关键字提供了类型安全，因为它会在编译时进行类型检查。常量由const关键字定义，它具有特定的类型。#define宏定义是简单的文本替换，不进行类型检查。它只是在预处理阶段将标识符替换为文本。作用域：const定义的常量具有作用域，它们受到块作用域的限制。#define定义的常量是全局的，它们在整个程序中都是可见的。调试信息：使用const可以提供更多的调试信息，因为它们具有类型信息，可以在编译器进行检查。使用#define。