摘要： 在主流STL版本中，set，map，都是BST实现的，具体来说是一种称为红黑树的动态平衡BST； 但是在竞赛中并不常用，因为红黑树过于复杂，他的插入 5 种，删除 6 中，代码量极大（如果你要改板子的话）； 相比之下有一种Treap的动态平衡BST，却也可以做到插入，删除，查找的期望时间复杂度O(l 阅读全文