最近经常要处理树结构数据,很是烦。
要执行的操作包括但不限于:
我用的是 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
这时候就需要图数据库了
|