平衡二元搜尋樹 平衡二叉搜索树(英語:Balanced Binary Search Tree)是一种結構平衡的二叉搜索树,它是一種每個節點的左右兩子樹高度差都不超過1的二元樹。它能在O( log n {\displaystyle \log n} )内完成插入、查找和删除操作,最早被發明的平衡二叉搜索树爲AVL树。 常見的平衡二叉搜索树有: AVL树 紅黑樹 Treap 节点大小平衡树 这是一篇與计算机相關的小作品。您可以通过编辑或修订扩充其内容。查论编