怎么样优化 DFS 遍历一棵树
  • 板块学术版
  • 楼主MuYC
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/9/24 16:50
  • 上次更新2023/11/4 05:46:53
查看原帖
怎么样优化 DFS 遍历一棵树
67817
MuYC楼主2021/9/24 16:50

做一道题的时候，需要用 DFS 来遍历一棵树，跑得最慢的点是数据随机的点，想了想大概是因为 DFS 随机访问内存从而导致卡不进缓存然后跑得巨慢无比。

所有这种情况要怎么优化呢？

2021/9/24 16:50