紅黑樹邊界問題

SGI STL紅黑樹中迭代器的邊界值分析 前言   　　一段程序最容易出錯的就是在判斷或者是情況分類的邊界地方，所以，應該對於許多判斷或者是情況分類的邊界要格外的注意。下面，就分析下STL中紅黑樹的迭代器的各種邊界情況。(注意：分析中STL使用的版本是SGI STL，由於不同的版本的STL具體實現細節不一樣，所以可能會有出入)。   一、begin()獲取第一個迭代器的自減   　　begin()

>>阅读原文<<