包含 splay、treap、替罪羊树。
我 splay 的写法大概是yyb巨神结构体版的数组版。
刚学平衡树真的写不来结构体
中文名二叉排序树，指树上任意节点左儿子权值小于原节点权值，右儿子节点大于原节点权值的二叉树。这个数据结构就是平衡树的基础。
由于毒瘤数据会让二叉排序树退化成链从而让操作的复杂度变成线性，于是就有了平衡树。平衡树的作用就是让二叉搜索树平衡，使操作的复杂度降低。
通过多次旋转保持平衡的平衡树。
原文：https://www.cnblogs.com/Lates/p/12827612.html