本文介绍了一种解决特定树形结构问题的算法——树上启发合并。该算法通过记录节点深度来找出每个子树中节点最多的层级，并给出具体实现代码。复杂度为O(nlogn)，适用于竞赛编程及图论问题。
题意
求每个点的子树中哪一层节点数最多，如果有节点数最多不唯一，取层数最小的。
题解
树上启发合并。开个数组记录当前深度的节点数目，每次更新时保存答案，注意求得是对于子树的深度，所以最后要减去递归时节点的深度。
复杂度O(nlogn
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
求每个点的子树中哪一层节点数最多，如果有节点数最多不唯一，取层数最小的。
树上启发合并。开个数组记录当前深度的节点数目，每次更新时保存答案，注意求得是对于子树的深度，所以最后要减去递归时节点的深度。
复杂度O(nlogn
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
