查看“︁平衡二元搜尋樹”︁的源代码

{{NoteTA
|G1 = IT
}}
'''平衡二叉搜索树'''（{{lang-en|Balanced Binary Search Tree}}）是一种結構平衡的[[二叉搜索树]]，它是一種每個節點的左右兩子[[树 (数据结构)|樹]]高度差都不超過1的[[二元樹]]。它能在[[大O符号|O]](<math>\log n</math>)内完成插入、查找和删除操作，最早被發明的平衡二叉搜索树爲[[AVL树]]。

常見的平衡二叉搜索树有：
* [[AVL树]]
* [[紅黑樹]]
* [[Treap]]
* [[节点大小平衡树]]

{{compu-stub}}
[[Category:树结构]]
[[Category:数据结构|S]]