树刨基本知识

作者： 作者的头像   Supper2002 ,  2023-04-03 03:50:27 ,  所有人可见 ,  阅读 151

2


重儿子:根节点的所有儿子中，其子树拥有节点的个数最多的儿子就叫重儿子

轻儿子:根节点的所有儿子中，除了重儿子的儿子。即拥有节点个数最少的儿子。

重边:重儿子与父节点之间的边叫做重边

轻边:重儿子其余的边叫做轻边

重链:重边构成的路径(极大的)

时间复杂度O(log ^ 2 * n)

1.png

0 评论

1024
x