各种平衡树收集（收集控（‐＾▽＾‐））平衡树模板题的各种花式做法QAQ
Posted member-re
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了各种平衡树收集（收集控（‐＾▽＾‐））平衡树模板题的各种花式做法QAQ相关的知识，希望对你有一定的参考价值。
非旋转treap！！！（FHQ Treap）
递归版Splay（无需维护父指针）
Scapegoat _ Tree——替罪羊树（一只（棵）特立独行的猪（树））
宗法树（平衡线段树finger_tree）
权值线段树/动态开点？？？（怎么混进来一棵线段树，神奇的玩意）
树状数组+二分？？（怎么又混进来一个树状数组，貌似跟楼上差不多）
PBDS（STL大法好）
Leafy_tree（貌似用处不大）
01Tree(最坏32倍空间，再见)
以上是关于各种平衡树收集（收集控（‐＾▽＾‐））平衡树模板题的各种花式做法QAQ的主要内容，如果未能解决你的问题，请参考以下文章
PAT.1066 Root of AVL Tree(平衡树模板题)