红黑树边界问题

SGI STL红黑树中迭代器的边界值分析 前言   　　一段程序最容易出错的就是在判断或者是情况分类的边界地方，所以，应该对于许多判断或者是情况分类的边界要格外的注意。下面，就分析下STL中红黑树的迭代器的各种边界情况。(注意：分析中STL使用的版本是SGI STL，由于不同的版本的STL具体实现细节不一样，所以可能会有出入)。   一、begin()获取第一个迭代器的自减   　　begin()

>>阅读原文<<