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

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

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.