平衡二叉搜索树（）是一种结构平衡的二叉搜索树，它是一种每个节点的左右两子树高度差都不超过一的二元树。它能在O(formula_1)内完成插入、查找和删除操作，最早被发明的平衡二叉搜索树爲AVL树。常见的平衡二叉搜索树有：