dabai__a的博客

这里我选择的是右子树-左子树作为平衡因子，有平衡因子更方便实现。节点类：更好的管理节点。大了往左找，小了往右找。

简单的实现了插入，删除，以及查找

讲述了正向迭代器与反向迭代器之间的关系

是数据结构中的链表，存储方式是在内存中每一个节点取一段空间用特定的方式链接起来，这样子就不会有浪费的空间我们用的是带头循环双向链表可以先尝试一下 自己实现代码总体加我自己的注释给在这里实现完可以自己对比一下//链表节点类T date;,date(x){}//正向迭代器类//Ref 来区别const和普通{}//++it//it++return tmp;return tmp;= s._node;

栈的简单实现很简单，但是有一个强制要求，传过来的类模版中，必须包含。相当于富二代 用别人的 自己没有。

迭代器的定义在vector里面是指针。

vector：是数据结构里面的顺序表，开辟一段连续的空间存储内容跟普通的顺序表还是有区别的，总体变的好用了很多。dp最大的噩梦。

const的是给一些不需要改变的成员函数和用const定义的对象使用。非const 是给一些需要改变下标内的成员函数和普通对象使用。iterator需要重载 const和非const的版本。同样begin和end也需要重载2个版本。开空间是为了让 _str有。重载2个版本是因为有。

定义方式有很多重要的就这几种string s1;

缺省参数:在调用函数中 可以不传参数并且在半缺省的时候不能跳着传，只能连续传缺省参数 不能跳跃传半缺省（缺省值只能从右往左传，必须是连续给）不能声明和定义不能同时出现缺省参数要给缺省参数 在声明给缺省值必须是常量或者全局变量int main()Func();Func(1);Func(1,2);return 0;函数重载：函数名形同 但是类型不相同，传的个数不同c++会自动匹配函数函数重载的时候，不传参数调用会有歧义。

C++：是C延伸出来的一种编程语言，其中包含了C语言的大部分语法，还有面向对象，还有泛型，还弥补了C中一些不足之处。

在c++中兼容了c语言，并且将struct升级成了类c语言的结构体在c++里就是类同时c++中class 也表示类那区别在哪里呢？struct在不写限定符的时候表示全部公有外部可以调用class在不写限定符的时候表示全部私有外部不可以调用限定符: 在类里面 设置了访问权限private(私有) 不能在类外被直接访问public(公用)类外可以使用protected(保护) 不能在类外被直接访问c++兼容c语言struct 的所有语法struct 同时升级为了类。

因为如果是在类里面 ，类里面的成员函数都会 有一个隐藏的 this他占据函数传参的第一个位置所以 如果在类里面写流插入 / 流提取的话那么他最后只能对象> cin 这样子提取可读性很差所以如果const 定义一个变量时 类里面的成员函数不能使用为了避免这个问题 c++推出了 在类里面的函数 中 需要 用到 const 定义的对象 使用成员函数的方法 ，在成员函数 后面加 const需要有修改的函数 不用加 const_day = day;