多态是⼀个继承关系的下的类对象，去调⽤同⼀函数，产⽣了不同的⾏为。⽐如Student继承了Person。Person对象买票全价，Student对象优惠买票。

map的声明如下，Key就是map底层关键字的类型，T是map底层value的类型，set默认要求Key⽀持 ⼩于⽐较，如果不⽀持或者需要的话可以⾃⾏实现仿函数传给第⼆个模版参数，map底层存储数据的 内存是从空间配置器申请的。⼀般情况下，我们都不需要传后两个模版参数。map底层是⽤红⿊树实 现，增删查改效率是OlogN，迭代器遍历是⾛的中序，所以是按key有序顺序遍历的。template < c

1.AVL的概念•AVL树是最先发明的⾃平衡⼆叉查找树，AVL是⼀颗空树，或者具备下列性质的⼆叉搜索树：它的 左右⼦树都是AVL树，且左右⼦树的⾼度差的绝对值不超过1。AVL树是⼀颗⾼度平衡搜索⼆叉树， 通过控制⾼度差去控制平衡。•AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis是两个前苏联的科学家，他们在1962 年的论⽂《An algorithm fo

前中后序遍历的思路是一样的1.访问一棵树时，先访问左路节点2.访问左路节点的右子树区别：记录节点的值的时机不提供a.前序遍历需要在将左路节点压入栈的时候记录值b.中序遍历需要在弹出左路节点的时候记录值c.后序遍历需要在确保左右子树访问过之后弹出左路节点时记录值相比于前序遍历和中序遍历，后序遍历访问左路节点的右子树时需要考虑右子树是否已经访问过了，所以后序遍历额外引入了一个perv指针用于记录上一个

红⿊树是⼀棵⼆叉搜索树，他的每个结点增加⼀个存储位来表⽰结点的颜⾊，可以是红⾊或者⿊⾊。通过对任何⼀条从根到叶⼦的路径上各个结点的颜⾊进⾏约束，红⿊树确保没有⼀条路径会⽐其他路 径⻓出2倍，因⽽是接近平衡的。

C++98中⼀般数组和结构体可以⽤{}进⾏初始化。

模板：普通函数模板（非可变参数）的参数个数是固定的，编译器会实例化出参数个数相同、但参数类型不同的多个函数。可变参数模板：可变参数模板函数通过参数包（Args...）支持任意数量的参数（包括 0 个）。编译器会根据传入的实参数量和类型，实例化出参数个数不同、且参数类型也可能不同的多个函数。普通模板函数的参数个数固定，类型可变，实例化出同参数个数、不同类型的函数；可变参数模板函数的参数个数和类型均可

运⾏时就出现的问题进⾏通信并做出相应的处理异常时抛出⼀个对象。

比如提示找不到成员，但代码本身没问题或者在一些莫名其妙的地方报错，比如第一行就给标红报错。这是智能提示出错了，需要把机器重启（云服务器重启）

比如提示找不到成员，但代码本身没问题或者在一些莫名其妙的地方报错，比如第一行就给标红报错。这是智能提示出错了，需要把机器重启（云服务器重启）