PeaDream

特征 ( 1 ) 左子树上所有结点的值，都小于根；右子树上所有结点的值，都大于根 ( 2 ) 同时它的左右子树也满足上述性质 ( 3 ) 默认的二叉搜索树不允许键值冗余（不能有相同的值）. ( 4 )

多态的概念 不同类型的对象 ( 这些类型具有继承关系 )，去做同一件事情时，会产生不同的结果. 以人买票为例： 代码实现多态 ( 1 ) 虚函数 被virtual修饰的 类成员函数 叫虚函数. ( 2

什么是继承 --场景举例 一个游戏里，简单设置三个类 —— NPC、主角、敌人. 这三个类中，可能会有许多重复的成员 —— 例如名字/年龄等， 当然也有各自独特的成员。如何更好处理这些重复的成员呢？

非类型模板参数 模板参数分为 类型模板参数 和 非类型模板参数. 非类型模板参数，是用一个整型常量作为 类模板/函数模板的一个参数. 例：在stl的deque容器中，可以在模板参数里显式传一个buff

deque迭代器、stl适配器栈/队列/优先级队列/反向迭代器实现、 适配器的容器适配器和迭代器适配器介绍

stl的list是带头双向循环链表 list的特殊成员函数 --splice (1)void splice (iterator position, list& x); 将链表x上的所有结点，转移给当前

直接插入排序 --思路 将待排序的元素，逐一插入到有序序列中，直到所有元素插入完为止. 初始的有序序列只有第一个元素. --代码实现 单次插入： 用一个变量end来标识每次插入前的有序序列,[ 0,

STL(Standard Template Library标准模板库)： 是c++标准库的重要组成部分.是一个包罗数据结构和算法的软件框架， STL使得能够直接使用各种容器(vector、list、m

string类是什么 string类是用来存储字符的类(由类模板实例化出来)， 底层是一个动态增长的字符数组 下图是cplusplus.com的内容: --为什么要有basic_string类模板 实