2022年4月15日
c++ STL- rb_tree的结构概览
摘要： #2.0 正文 2.1 结构 看set的时候发现其是基于rb_tree实现的，rb_tree主要实现在文件stl_tree.h中，其结构如下所示: _M_t: 类型为rb_tree， std::set中放的红黑树 _M_impl: 类型为_Rb_tree_impl，红黑树的具体实现，存放着头节点_M 阅读全文
posted @ 2022-04-15 23:07 woder 阅读(296) 评论(0) 推荐(0) 编辑