最近经常要处理树结构数据,很是烦。
要执行的操作包括但不限于:
我用的是 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 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 ![]() 我觉得数学里面乘法是最难的 |
![]() | 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 这时候就需要图数据库了 |