On the Collection of Fringe Subtrees in Random Binary Trees

Louisa Seelbach Benkner,Stephan Wagner

doi:10.1007/978-3-030-61792-9_43

On the Collection of Fringe Subtrees in Random Binary Trees

Louisa Seelbach Benkner, Stephan Wagner

Open Access

https://doi.org/10.1007/978-3-030-61792-9_43

Copy DOI

Publication Date: Jan 1, 2020

Citations: 3

Affiliation: Folkwang University of the Arts, University of Siegen, Stellenbosch University, Uppsala University

#Random Binary Trees #Binary Trees + Show 6 more

Abstract
Full-Text PDF
Similar Papers

Abstract

A fringe subtree of a rooted tree is a subtree consisting of one of the nodes and all its descendants. In this paper, we are specifically interested in the number of non-isomorphic trees that appear in the collection of all fringe subtrees of a binary tree. This number is analysed under two different random models: uniformly random binary trees and random binary search trees.

Full Text

Paper version not known

Open DOI Link

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Similar Papers

Paper Title

Journal

Date

Author

View more papers

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.