二叉平衡树的创建 一些废话 最近在重温数据结构以应对即将到来的面试。发现很多当年学过的东西都忘掉了，就拿二叉平衡树来说，看到最后我才恍然大悟：哦，原来这东西我之前真的学过！而且貌似当时也写过测试的 ...

1. 二叉平衡树 二叉排序树查找、插入和删除操作的时间复杂度和树的深度n有关。构建树时，当先后插入的结点按关键字有序时，二叉排序树退化为单枝树，平均查找长度为(n+1)/2，查找效率比较低 ...

二叉平衡树之删除节点操作 更好的判断最小非平衡树类型的方法 在前一篇文章中，我们知道最小非平衡树可以分为四种类型，即：LL型、LR型、RR型和RL型。而且我也按照自己的理解，归纳了判断是哪种类型的 ...