susuju

摘要： 平衡二叉（查找、排序、搜索）树 （二叉排序树就查找怎么比二分便利了？） 应用场景： 当出现某一个子树非常长，如出现斜树，这样用二叉树来查找插入的话复杂度过高，需要优化。 这时当我们约束左右子树的高度差，将平衡因子控制在-1~1，虽然增加了查找的代码量（？），但可以优化斜树情况。 性质： 可以是空树 阅读全文