平衡二叉搜索樹（Self-balancingbinarysearchtree）又被稱為AVL樹（有別于AVL算法），且具有以下性質：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，并且左右兩個子樹都是一棵平衡二叉樹。平衡二叉樹的常用實現***有紅黑樹、AVL、替罪羊樹、Treap、伸展樹等。最小二叉平衡樹的節點總數的公式如下F(n)=F(n-1)F(n-2)1這個類似于一個遞歸的數列，可以參考Fibonacci(斐波那契)數列，1是根節點，F(n-1)是左子樹的節點數量，F(n-2)是右子樹的節點數量。
