当前位置: 首页 > news >正文

红黑树insert笔记,外带一点迭代器思考

insert和AVL的区别不大,甚至好写一些,

AVL是插入后检查平衡因子,而红黑树就是从插入位置向上检查是否符合红黑树规则,

情况不多,

vscode_ubuntu_code: 在vscode的ubuntu云服务器的code

关于迭代器,算是在作业压迫下第二次写(第一次是给自己写的list去写个迭代器),也是仅写了个operator++,operator*,operator->,关于++的返回*this,和*,->的返回值,也是对“对象”的名字和类型复习了一下,没啥好记录的,就这样了

写了简单的iterator的RBTree也在上面那个gitee仓库里


http://www.mrgr.cn/news/98985.html

相关文章:

  • Java拼团项目
  • 经济指标学习(二)
  • Java 序列化与反序列化终极解析
  • C++17 信号量模拟实现
  • 文件上传Ⅰ
  • leetcode第20题(有效的括号)
  • FreeRTOS任务通知
  • MDA测量数据查看器【内含工具和源码地址】
  • Qt QTimer 详解与使用指南
  • 力扣刷题Day 20:柱状图中最大的矩形(84)
  • 解锁C++ gRPC:快速入门指南
  • Java集合框架深度解析:HashMap、HashSet、TreeMap、TreeSet与哈希表原理详解
  • Json 在线格式化 - 加菲工具
  • 工厂方法模式详解及在自动驾驶场景代码示例(c++代码实现)
  • 【多目标进化算法】NSGA-II 算法(结合例子)
  • 2048小游戏C++板来啦!
  • MATLAB 控制系统设计与仿真 - 36
  • 论文阅读:2023 ICLR Safe RLHF: Safe Reinforcement Learning from Human Feedback
  • C++智能指针的知识!
  • 阿里云服务器搭建开源版禅道