stl set 如何返回比一个值小的个数?

2024-12-25 08:26:56
推荐回答(1个)
回答1:

你自己也说了使用红黑树实现的。根节点又不保留叶子的计数,只提供指针。并且,一般的实现都做了遍历的优化,已经插入了前驱后继的指针。所以,遍历++是最快的方法了。算法复杂度是N~