擅长:python、mysql、java
<p>不,stdlib中没有平衡的二叉树。但是,从您的评论来看,您可能还有其他选择:</p>
<ul>
<li>你说你想要一个BST而不是一个用于<code>O(log n)</code>搜索的列表。如果您只需要搜索,并且您的数据已经排序,那么<code>bisect</code>模块为列表提供了一个二进制搜索算法</李>
<li>Mike DeSimone推荐了集合和dict,你解释了为什么列表在算法上太慢。集合和DICT实现为哈希表,具有O(1)查找。Python中大多数问题的解决方案实际上是“使用dict”</李>
</ul>
<p>如果两种解决方案都不适合您,您将不得不转到第三方模块或实现自己的模块</p>