平衡树，高级数据结构，维护前缀后继的有力工具，种类繁多。其中treap因其较为简单的代码编写，成为竞赛的主要平衡树之一；splay凭借强大的区间修改以及相对较小的代码量，成为另一种竞赛平衡树。
本章中，我们将陆续学习平衡树的前置——BST，Treap，Splay。当然，我们会涉猎FHQ。
未来还可能有更多种类的平衡树，如：替罪羊树，红黑树，SBT……有兴趣的读者可以上网查阅。
序——平衡树
原文：https://www.cnblogs.com/Yu-shi/p/10988466.html
