维基百科
平衡二元搜尋樹, 平衡二叉搜索树, 英語, balanced, binary, search, tree, 是一种結構平衡的二叉搜索树, 它是一種每個節點的左右兩子樹高度差都不超過1的二元樹, 它能在o, displaystyle, 内完成插入, 查找和删除操作, 最早被發明的平衡二叉搜索树爲avl树, 常見的平衡二叉搜索树有, avl树, 紅黑樹, treap, 节点大小平衡树这是一篇與计算机相關的小作品, 你可以通过编辑或修订扩充其内容, 查论编, 取自, https, wikipedia, index, ti. 平衡二叉搜索树 英語 Balanced Binary Search Tree 是一种結構平衡的二叉搜索树 它是一種每個節點的左右兩子樹高度差都不超過1的二元樹 它能在O log n displaystyle log n 内完成插入 查找和删除操作 最早被發明的平衡二叉搜索树爲AVL树 常見的平衡二叉搜索树有 AVL树 紅黑樹 Treap 节点大小平衡树这是一篇與计算机相關的小作品 你可以通过编辑或修订扩充其内容 查论编 取自 https zh wikipedia org w index php title 平衡二元搜尋樹 amp oldid 76075441, 维基百科，wiki，书籍，书籍，图书馆，