摘要： 二叉搜索树 满足以下条件： 对于根节点，左子树中所有节点的值 < 根节点的值 < 右子树中所有节点的值。 任意节点的左、右子树也是二叉搜索树，即同样满足条件 1. 这是一个正常的，没有碰到极端情况的二叉搜索树。 如果数据是有序的或者在删除，插入操作下，那么可能会退化成一条链。严重影响性能。 平衡二叉 阅读全文