摘要： 这几天一直在研究stl源码来着，是sgi版本的。 虽然不怎么能看出门道，但是还是看了比没看强。 今天看了stl_tree.h文件，使用来定义并实现rb-tree的。当时就在想，为什么非要用rb-tree啊？实现起来多么的麻烦，而且实现插入，删除操作都十分繁琐，而且还要处理好着色问题。而avl-tree就不用那么麻烦了。但是为什么这么繁琐stl还是选择使用rb-tree... 阅读全文

摘要： 1#ifndef __GLIBCPP_INTERNAL_ITERATOR_BASE_TYPES_H 2#define __GLIBCPP_INTERNAL_ITERATOR_BASE_TYPES_H 3 4#pragma GCC system_header 5 6namespace std 7{ 8 9 //定义了5种迭代器类型，但是都不含有任何成员，只用来标记迭代器类型。 10 struc... 阅读全文