英文维基 | 中文维基 | 日文维基 | 草榴社区
平衡二叉搜尋樹（英語：Balanced Binary Search Tree）是一種結構平衡的二叉搜尋樹，它是一種每個節點的左右兩子樹高度差都不超過1的二叉樹。它能在O( log n {\displaystyle \log n} )內完成插入、尋找和刪除操作，最早被發明的平衡二叉搜尋樹爲AVL樹。
常見的平衡二叉搜尋樹有：
)內完成插入、尋找和刪除操作，最早被發明的平衡二叉搜尋樹爲AVL樹。
