rt，本蒟蒻最近在学习treap和fhq-treap（膜拜fhq）。

请问这两种平衡树各自的优缺点是什么呢？对比splay的优缺点又是怎样？替罪羊树能够解决treap和fhq-treap所有能解决的问题吗？

悬5关