我在C ++中实现了BST，并实现了Get（），Add（），Remove（）和Contains（）方法。我知道有些容器有标准，比如堆栈有push（）和pop（）方法。但我找不到任何关于BST标准方法的文件？
是否有标准方法（如界面）或由我们决定？
答案 0 :(得分：0)
归根结底，这取决于你。 C ++没有为任何东西定义标准接口。
那说STL确实回收了访问者名称。
设置和映射可能是与BST最相似的数据结构。
设置使用insert()，count()告诉您一个集合是否包含项目，erase()删除项目。
除了提供operator[]之外，地图还使用at()（方括号）和insert()来访问和设置元素。 erase()用于删除元素。
因此，在这个意义上，有某种标准化，但它是STL特有的以及模仿它的人。但是，STL的使用范围很广，所以如果你有任何想要模仿的东西，那就是它。