推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
这是一个创建于 1025 天前的主题，其中的信息可能已经有所发展或是发生改变。
最近经常要处理树结构数据，很是烦。
要执行的操作包括但不限于：
- 创建树。
- 修改节点，如属性等。这是最简单的了，不需要什么复杂操作。
- 删除节点。
- 在某一符合条件的节点处增加层级。烦点。
- 将某一符合条件的节点重新挂到其他节点下。烦点。
- 根据树生成另一个结构数据，这基本上是遍历操作，但实际上由于业务数据的不确定性，执行起来有点复杂。烦点。
我用的是 anytree 来操作。大家有什么推荐的库吗？
 |
1
jackchenly 2022-01-25 10:51:25 +08:00
没有推荐
|
 |
2
M3oM3oBug 2022-01-25 11:05:47 +08:00
|
 |
3
aguesuka 2022-01-25 11:31:11 +08:00
没有权重, 说明不够难. 带权重的图应该是日常会用到最难的
|
 |
4
otakustay 2022-01-25 11:47:18 +08:00  5
树怎么着也不可能有图处理来得麻烦，说最难就有点过了
|
 |
5
2i2Re2PLMaDnghL 2022-01-25 12:24:28 +08:00
其实叠的词条最多的是带权重的超重图（超：「边」可以链接多个「顶点」；重（ chóng ）：任意两个「顶点」间可以有多个「边」（重复的边））
但一般遇到这样的模型需求的计算并不复杂，而且可以让 SQL 引擎解决大部分问题。 |
 |
6
crackhopper 2022-01-25 12:29:34 +08:00
图包含树，你说呢。
|
 |
7
charlie21 2022-01-25 12:29:50 +08:00
图的变化少
|
 |
8
littlewing 2022-01-25 12:47:00 +08:00
你让面试要手撸 rb-tree 的怎么办
|
 |
9
Leviathann 2022-01-25 12:48:57 +08:00 via iPhone
@littlewing
这个用有 adt 和 pattern matching 的语言会简单些 |
 |
10
lululau 2022-01-25 12:56:02 +08:00 3
我觉得数学里面乘法是最难的 😂
|
 |
11
ipwx 2022-01-25 14:10:22 +08:00
图结构表示不服。
各种神奇的结构比如 B+-Tree ，RB-Tree 表示不服。 文件系统表示不服。 …… |
 |
12
whusnoopy 2022-01-25 14:23:26 +08:00
仅仅回答标题的问题，不是最难的
如果你打过 ICPC 之类的比赛，各种高级树结构和高级图让你爽得飞起 如果你自己手写过多级索引，所谓的树结构就是稀松平常吃饭一样 |
 |
13
LotusChuan 2022-01-25 18:11:42 +08:00
想起之前写过红黑树版的 malloc ，感谢算法导论。
|
 |
14
IvanLi127 2022-01-25 20:34:15 +08:00 via Android
图结构: 那我走？
|
 |
15
kilasuelika 2022-01-26 13:37:55 +08:00 via Android
计算几何里面的数据结构比上面的树结构那些都要复杂。
|
 |
16
Akiya 2022-01-26 19:49:37 +08:00 via iPhone
这时候就需要图数据库了
|
Select Language