红黑树insert笔记,外带一点迭代器思考
insert和AVL的区别不大,甚至好写一些,
AVL是插入后检查平衡因子,而红黑树就是从插入位置向上检查是否符合红黑树规则,
情况不多,
vscode_ubuntu_code: 在vscode的ubuntu云服务器的code
关于迭代器,算是在作业压迫下第二次写(第一次是给自己写的list去写个迭代器),也是仅写了个operator++,operator*,operator->,关于++的返回*this,和*,->的返回值,也是对“对象”的名字和类型复习了一下,没啥好记录的,就这样了
写了简单的iterator的RBTree也在上面那个gitee仓库里