前置：二叉查找树在二叉查找树上做许多操作都十分方便。然而递归树的层数意味着时间复杂度为树高级别。当树是链状时，时间复杂度会退化。各类平衡树的存在大都为了使二叉查找树“平衡”，即高度不会超过\(\logn\)（\(n\)为树的结点个数）。如此以来，在二叉查找树上的操作就有了时间复杂