最近经常要处理树结构数据,很是烦。
要执行的操作包括但不限于:
- 创建树。
- 修改节点,如属性等。这是最简单的了,不需要什么复杂操作。
- 删除节点。
- 在某一符合条件的节点处增加层级。烦点。
- 将某一符合条件的节点重新挂到其他节点下。烦点。
- 根据树生成另一个结构数据,这基本上是遍历操作,但实际上由于业务数据的不确定性,执行起来有点复杂。烦点。
我用的是 anytree 来操作。大家有什么推荐的库吗?
最近经常要处理树结构数据,很是烦。
要执行的操作包括但不限于:
我用的是 anytree 来操作。大家有什么推荐的库吗?
|
jackchenlyJan 25, 2022
1
没有推荐
|
|
M3oM3oBugJan 25, 2022
2
|
|
aguesukaJan 25, 2022
3
没有权重, 说明不够难. 带权重的图应该是日常会用到最难的
|
|
4
树怎么着也不可能有图处理来得麻烦,说最难就有点过了
|
|
2i2Re2PLMaDnghLJan 25, 2022
5
其实叠的词条最多的是带权重的超重图(超:「边」可以链接多个「顶点」;重( chóng ):任意两个「顶点」间可以有多个「边」(重复的边))
但一般遇到这样的模型需求的计算并不复杂,而且可以让 SQL 引擎解决大部分问题。 |
|
crackhopperJan 25, 2022
6
图包含树,你说呢。
|
|
charlie21Jan 25, 2022
7
图的变化少
|
|
littlewingJan 25, 2022
8
你让面试要手撸 rb-tree 的怎么办
|
|
LeviathannJan 25, 2022 via iPhone
9
@littlewing
这个用有 adt 和 pattern matching 的语言会简单些 |
|
10
我觉得数学里面乘法是最难的 😂
|
|
ipwxJan 25, 2022
11
图结构表示不服。
各种神奇的结构比如 B+-Tree ,RB-Tree 表示不服。 文件系统表示不服。 …… |
|
whusnoopyJan 25, 2022
12
仅仅回答标题的问题,不是最难的
如果你打过 ICPC 之类的比赛,各种高级树结构和高级图让你爽得飞起 如果你自己手写过多级索引,所谓的树结构就是稀松平常吃饭一样 |
|
LotusChuanJan 25, 2022
13
想起之前写过红黑树版的 malloc ,感谢算法导论。
|
|
IvanLi127Jan 25, 2022 via Android
14
图结构: 那我走?
|
|
kilasuelikaJan 26, 2022 via Android
15
计算几何里面的数据结构比上面的树结构那些都要复杂。
|
|
AkiyaJan 26, 2022 via iPhone
16
这时候就需要图数据库了
|