Loading AI tools
平衡二叉搜索树（英語：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.
