跳至內容

平衡二叉搜尋樹

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

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

常見的平衡二叉搜尋樹有: