# 二叉查找树 也是「二叉排序树」、「二叉搜索树」 #### 特征 根节点的值大于其左子树中任意一个节点的值，小于其右节点中任意一节点的值，这一规则适用于二叉查找树中的每一个节点。 也就是说，二叉查找树中，左子树都比节点小，右子树都比节点大，递归定义。 ## 平衡二叉树 平衡二叉树就是二叉查找树在插入或者删除的时候，进行旋转等操作，保证二叉树的每侧都不会过重（左右子树的绝对高度相差不能超过1）