平衡二进制搜索树实施

Question

如果STL map，set在内部使用平衡二叉搜索树进行实现，是否应该使用map或set来表示BBST？

我需要BBST数据结构，我可以不使用任何提到的关联容器来实现它，或者我是从头开始做的吗？

由于

Answer 1

数据结构是一棵红黑树，它是自我平衡的，可以保证O(log(n))时间进行搜索/插入/删除。如果你需要超出map支持的操作（比如rank和select），你需要实现自己的树，否则你最好使用map。