Luogu P3369 普通平衡树 | 二叉搜索树（然而被卡了一个点）
Posted wozaixuexi
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Luogu P3369 普通平衡树 | 二叉搜索树（然而被卡了一个点）相关的知识，希望对你有一定的参考价值。
平衡树板子题。
然后写了一棵不会自动平衡的普通二叉搜索树（想了解二叉搜索树的同学可以看看这篇文章）。
结果一共12个点跑过了11个点，最后一个点是在树中插入了一个有序数列卡掉的。
可见二叉搜索树在随机数据下还是挺快的。
但是，二叉搜索树在手动构造数据的情况下是极容易被卡爆的。
所以还是不要用为好。
至于我为什么要写二叉搜索树，而不直接搞平衡树，那是因为我觉得这样一步一步来会扎实些。
毕竟二叉搜索树是所有平衡树的基础，没人理它不是太可怜了吗？(；´д｀)ゞ
代码：
以上是关于Luogu P3369 普通平衡树 | 二叉搜索树（然而被卡了一个点）的主要内容，如果未能解决你的问题，请参考以下文章
红黑树 ------ luogu P3369 模板普通平衡树（Treap/SBT）