相关疑难解决方法(0)

我想知道如何在C++中实现一个集合.如果我在不使用STL提供的容器的情况下实现自己的set容器,那么最好的方法是什么呢？

我理解STL集基于二叉搜索树的抽象数据结构.那么底层数据结构是什么？数组？

另外,如何insert()为一组工作？set如何检查元素是否已经存在？

我在维基百科上读到,实现集合的另一种方法是使用哈希表.这怎么样？