跳转到内容

平衡二元搜尋樹

本页使用了标题或全文手工转换
维基百科,自由的百科全书

平衡二叉搜索树(英語:Balanced Binary Search Tree)是一种結構平衡的二叉搜索树,它是一種每個節點的左右兩子高度差都不超過1的二元樹。它能在O()内完成插入、查找和删除操作,最早被發明的平衡二叉搜索树爲AVL树

常見的平衡二叉搜索树有: