平衡树板子题。
然后写了一棵不会自动平衡的普通二叉搜索树（想了解二叉搜索树的同学可以看看这篇文章）。
结果一共12个点跑过了11个点，最后一个点是在树中插入了一个有序数列卡掉的。
可见二叉搜索树在随机数据下还是挺快的。
但是，二叉搜索树在手动构造数据的情况下是极容易被卡爆的。
所以还是不要用为好。
至于我为什么要写二叉搜索树，而不直接搞平衡树，那是因为我觉得这样一步一步来会扎实些。
毕竟二叉搜索树是所有平衡树的基础，没人理它不是太可怜了吗？(；´д｀)ゞ
代码：
扫描二维码关注公众号，回复：
2394625 查看本文章
