树结构数据是最难处理的，有人反对吗

[secsilm]

最近经常要处理树结构数据，很是烦。

要执行的操作包括但不限于：

• 创建树。
• 修改节点，如属性等。这是最简单的了，不需要什么复杂操作。
• 删除节点。
• 在某一符合条件的节点处增加层级。烦点。
• 将某一符合条件的节点重新挂到其他节点下。烦点。
• 根据树生成另一个结构数据，这基本上是遍历操作，但实际上由于业务数据的不确定性，执行起来有点复杂。烦点。

我用的是 anytree 来操作。大家有什么推荐的库吗？

[jackchenly]

没有推荐

[M3oM3oBug]

之前用 js 写过树结构的[思维导图]( https://github.com/JarenChow/JMind)的实现，个人感觉从零到一抽象一个树然后自己进行操控挺简单的，但业务相关糅杂进来就复杂了，增删节点逻辑上不是很难，改节点其实也是增删操作。

[aguesuka]

没有权重, 说明不够难. 带权重的图应该是日常会用到最难的

[otakustay]

树怎么着也不可能有图处理来得麻烦，说最难就有点过了

[2i2Re2PLMaDnghL]

其实叠的词条最多的是带权重的超重图（超：「边」可以链接多个「顶点」；重（ chóng ）：任意两个「顶点」间可以有多个「边」（重复的边））

但一般遇到这样的模型需求的计算并不复杂，而且可以让 SQL 引擎解决大部分问题。

[crackhopper]

图包含树，你说呢。

[charlie21]

图的变化少

[littlewing]

你让面试要手撸 rb-tree 的怎么办

[Leviathann]

@littlewing
这个用有 adt 和 pattern matching 的语言会简单些

[lululau]

我觉得数学里面乘法是最难的 😂

[ipwx]

图结构表示不服。

各种神奇的结构比如 B+-Tree ，RB-Tree 表示不服。

文件系统表示不服。

……

[whusnoopy]

仅仅回答标题的问题，不是最难的

如果你打过 ICPC 之类的比赛，各种高级树结构和高级图让你爽得飞起
如果你自己手写过多级索引，所谓的树结构就是稀松平常吃饭一样

[LotusChuan]

想起之前写过红黑树版的 malloc ，感谢算法导论。

[IvanLi127]

图结构: 那我走？

[kilasuelika]

计算几何里面的数据结构比上面的树结构那些都要复杂。

[Akiya]

这时候就需要图数据库了