【红黑树进阶】手撕STL源码:从零封装RB-tree实现map和set
👇点击进入作者专栏:《算法画解》 ✅ 《linux系统编程》✅《C++》 ✅
文章目录
一. 源码及框架分析
1.1 STL源码中的设计思想
1.2 STL源码框架分析
二. 模拟实现map和set(实现复用红黑树的框架)
2.1 红黑树节点的定义
2.2 红黑树的基本框架
2.3 解决Key
