Lah*_*iru 1 c++ set c++-standard-library data-structures
由于C++集在二叉树中实现,如果我们以增量或递减顺序插入项,那么该集将更多地是列表而不是树.插入项目后是否有任何平衡树的方法？
Ben*_*ley 5
C++集(即std::set)通常实现为红黑树.他们是自我平衡的.
std::set
无论如何实现,您的建议都会变得更像列表,因为标准会使列表无法满足复杂性保证.
归档时间：
12 年 前
查看次数：
493 次
最近记录：