最近经常要处理树结构数据,很是烦。
要执行的操作包括但不限于:
- 创建树。
- 修改节点,如属性等。这是最简单的了,不需要什么复杂操作。
- 删除节点。
- 在某一符合条件的节点处增加层级。烦点。
- 将某一符合条件的节点重新挂到其他节点下。烦点。
- 根据树生成另一个结构数据,这基本上是遍历操作,但实际上由于业务数据的不确定性,执行起来有点复杂。烦点。
我用的是 anytree 来操作。大家有什么推荐的库吗?

最近经常要处理树结构数据,很是烦。
要执行的操作包括但不限于:
我用的是 anytree 来操作。大家有什么推荐的库吗?
1 jackchenly Jan 25, 2022 没有推荐 |
2 M3oM3oBug Jan 25, 2022 |
3 aguesuka Jan 25, 2022 没有权重, 说明不够难. 带权重的图应该是日常会用到最难的 |
4 otakustay Jan 25, 2022 树怎么着也不可能有图处理来得麻烦,说最难就有点过了 |
5 2i2Re2PLMaDnghL Jan 25, 2022 其实叠的词条最多的是带权重的超重图(超:「边」可以链接多个「顶点」;重( chóng ):任意两个「顶点」间可以有多个「边」(重复的边)) 但一般遇到这样的模型需求的计算并不复杂,而且可以让 SQL 引擎解决大部分问题。 |
6 crackhopper Jan 25, 2022 图包含树,你说呢。 |
7 charlie21 Jan 25, 2022 图的变化少 |
8 littlewing Jan 25, 2022 你让面试要手撸 rb-tree 的怎么办 |
9 Leviathann Jan 25, 2022 via iPhone @littlewing 这个用有 adt 和 pattern matching 的语言会简单些 |
10 lululau Jan 25, 2022 我觉得数学里面乘法是最难的 |
11 ipwx Jan 25, 2022 图结构表示不服。 各种神奇的结构比如 B+-Tree ,RB-Tree 表示不服。 文件系统表示不服。 …… |
12 whusnoopy Jan 25, 2022 仅仅回答标题的问题,不是最难的 如果你打过 ICPC 之类的比赛,各种高级树结构和高级图让你爽得飞起 如果你自己手写过多级索引,所谓的树结构就是稀松平常吃饭一样 |
13 LotusChuan 想起之前写过红黑树版的 malloc ,感谢算法导论。 |
14 IvanLi127 Jan 25, 2022 via Android 图结构: 那我走? |
15 kilasuelika Jan 26, 2022 via Android 计算几何里面的数据结构比上面的树结构那些都要复杂。 |
16 Akiya Jan 26, 2022 via iPhone 这时候就需要图数据库了 |