标签：tps .com lan 手动 get html nbsp 插入 https
平衡树板子题。
然后写了一棵不会自动平衡的普通二叉搜索树（想了解二叉搜索树的同学可以看看这篇文章）。
结果一共12个点跑过了11个点，最后一个点是在树中插入了一个有序数列卡掉的。
可见二叉搜索树在随机数据下还是挺快的。
但是，二叉搜索树在手动构造数据的情况下是极容易被卡爆的。
所以还是不要用为好。
至于我为什么要写二叉搜索树，而不直接搞平衡树，那是因为我觉得这样一步一步来会扎实些。
毕竟二叉搜索树是所有平衡树的基础，没人理它不是太可怜了吗？(；´д｀)ゞ
代码：
Luogu P3369 普通平衡树 | 二叉搜索树（然而被卡了一个点）
标签：tps .com lan 手动 get html nbsp 插入 https
原文地址：https://www.cnblogs.com/wozaixuexi/p/9374689.html
