Python中文
首页
教程
问答
标签
搜索
登录
注册
Python中内置的二进制搜索树?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>Python 2.7或Python 3.x中是否有内置类型的自平衡二叉搜索树(<em>RED-BLACK</em>,<em>AVL</em>或其他类型)?</p> <p>我正在寻找与Java的<a href="http://docs.oracle.com/javase/7/docs/api/java/util/TreeMap.html" rel="noreferrer">TreeMap</a>或<a href="http://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html" rel="noreferrer">TreeSet</a>等价的东西。</p> <p>如果没有这样的内置组件,为什么要对它们进行修改?不包括这些工具有什么特别的原因吗?</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>在标准库中找不到任何树。Python大量使用字典作为内部哈希表(对象、类和模块都基于dict)。因此,dicts得到了极大的优化。这使得搜索树的需求要小得多。为了提高效率,这样的树可以在扩展类型中实现。</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
Python中两个字典的交集
6 回答
python中两个字符串上的异或操作数?
1 回答
Python中两个字符串中的类似句子
4 回答
Python中两个字符串之间的Hamming距离
6 回答
python中两个字符串之间的匹配模式
2 回答
python中两个字符串之间的按位或
5 回答
python中两个字符串之间的数据(字节)切片
10 回答
python中两个字符串之间的模式
5 回答
python中两个字符串作为子字符串的区别
3 回答
Python中两个字符串元组的比较
9 回答
Python中两个字符串列表中的公共字符串
7 回答
python中两个字符串的Anagram测试
3 回答
Python中两个字符串的正则匹配
8 回答
python中两个字符串的笛卡尔乘积
10 回答
Python中两个字符串相似性的比较
3 回答
python中两个字符串语义相似度的求法
1 回答
Python中两个字符置换成固定长度的字符串,每个字符的数目相等
6 回答
Python中两个对数方程之间的插值和平滑数据
6 回答
Python中两个对象之间的And/Or运算符
10 回答
python中两个嵌套字典中相似键的和值
6 回答