常用于动态地维护森林的连通性、链上信息

长得很像线段树的平衡树.jpg

经典的无旋平衡树，使用分裂与合并维护平衡. 常用于（不需要元素顺序地）维护序列.

可持久化数据结构的基石（也许）