C++算法
手撕 STL 源码：基于红黑树封装 map 与 set
红黑树作为平衡二叉搜索树，是 STL 中 map 和 set 容器的底层核心。本文通过 C++ 模板编程，从零实现红黑树节点定义、插入旋转逻辑及迭代器遍历，并封装出支持 const 正确性的 map 与 set 容器。重点解析了 KeyOfT 仿函数解决键值提取问题，以及迭代器 ++/-- 操作的中序遍历实现细节，最终提供完整可运行的代码示例。
发布于 2026/4/817 浏览0 点赞
博客作者
FlinkHero
实时计算工程师
加入于 2026/4/7统计更新于 2026/6/14
366
已发布文章
13K
博客获赞
822K
博客浏览
发布的文章
第 2 页
C++AI算法
ROS 导航中 mpc_local_planner 的高效避障与参数调优
ROS 导航中 mpc_local_planner 基于模型预测控制，相比 DWA 等规划器在动态避障和轨迹平滑性上更具优势。文章解析其滚动优化原理，对比与 TEB 规划器的差异，并提供针对阿克曼与差速车型的配置要点及参数调优经验，帮助开发者解决机器人卡顿、急刹等问题。
