【求助】什么是平衡树

我知道红黑树是平衡树，那平衡树还有什么？
什么类型的题能用到平衡树呢？
大神平时用哪种平衡树啊？
据说c++里有STL set这么神奇的东西，考场上能直接用吗？
其他语言的该怎么办啊？

平衡树有AVL、红黑树、伸展树、Treap几种。
对有序数据的快速维护操作都可使用平衡树。
前两种代码复杂度高，常数大。区间处理常用伸展树，其他一般用Treap。
set可用。

下载贴吧APP
看高清直播、视频！

分享到: