论文标题

各种平面树中的子树大小

Subtree Size in Various Planar Trees

论文作者

Van Duzer, Anthony

论文摘要

在本文中,我们找到了在其子树中具有K元素的顶点数量的生成函数,并使用此生成功能来计算顶点具有大小k子树的概率。我们还展示了如何应用相同的技术来计算其他树的概率,并专门将其应用于4种不同类型的树木。

In this paper we find the generating function for the number of vertices that have k elements in their subtree and use this generating function to calculate the probability that a vertex has a size k subtree. We also show how this same technique can be applied to calculate the probabilities for other trees and specifically apply it to 4 different types of trees.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源