如果STL map,set在内部使用平衡二叉搜索树来实现，难道不能用map或set来表示BBST吗？
我需要 BBST 数据结构，我可以不使用任何提到的关联容器来实现它还是我从头开始做？
谢谢
最佳答案
数据结构是一棵红黑树，它是 self 平衡的，保证您在 O(log(n)) 时间内进行搜索/插入/删除。如果您需要超出 map 支持的操作(例如排名和选择)，您将需要实现自己的树，否则最好使用 map。
关于c++ - 平衡二叉搜索树实现，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/35981882/