首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >python和树的快速查找,其中节点具有多个属性和值

问python和树的快速查找,其中节点具有多个属性和值
EN

Stack Overflow用户
提问于 2013-03-07 16:57:13
回答 1查看 1.4K关注 0票数 0

我需要一个在python中非常快的树对象。查找的速度比内存更重要。叶节点就是我想要的值。因此,如果给定state=NY、postion=3、hourOfDay=2和dayOfWeek=3,我需要以速度获得值=100。带*的节点是叶节点。

代码语言:javascript
复制
0) root
    1) {state: [NY,LA]}
        2) {howOfDay:[1,2,3,4,5], postion:[1,2,3]}
                             *3) {dayOfWeek:[234]} => value:100
            4) {state: [FL,NV,……rest of the states]}
                5) {howOfDay:[1,6,7,8,9….23]}
                      *6) {dayOfWeek:[1,5,6,7]} => value:120

在我的数据库中,我的数据看起来像这样,属性是json对象。

代码语言:javascript
复制
parent child attribute value

0 1 state NY,LA
1 2 {howOfDay:[1,2,3,4,5], postion:[1,2,3]}
2 3 dayOfWeek dayOfWeek [2,3,4] 100
0 3 state  [FL,NV,……rest of the states]
4 5 howOfDay:[1,6,7,8,9….23]
5 6 dayOfWeek:[1,5,6,7] 120

那么,我应该使用什么样的python库和树结构来最好地查找一个值呢?如何将数据转换为最佳的快速查找?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-03-07 17:01:24

如果你更看重速度而不是内存,你可以把你所有的数据放在字典里,使用tuple(state, position, hourOfDay, dayOfWeed)作为键。

代码语言:javascript
复制
data = dict()

现在,对于每个leave节点,将数据插入到字典中:

代码语言:javascript
复制
data[state, position, hourOfDay, dayOfWeed] = value

然后,使用以下命令访问数据

代码语言:javascript
复制
value = data[state, position, hourOfDay, dayOfWeed]

这比任何树遍历都要快,因为它使用哈希字典的底层优化CPython实现。

票数 5
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15266818

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档