Random binary trees. Algorithms, asymptotics and statistics (Q2900747)

From MaRDI portal





scientific article; zbMATH DE number 6059722
Language Label Description Also known as
English
Random binary trees. Algorithms, asymptotics and statistics
scientific article; zbMATH DE number 6059722

    Statements

    0 references
    25 July 2012
    0 references
    convergence in distribution
    0 references
    subtree size profile
    0 references
    contraction method
    0 references
    binary trees
    0 references
    binary search trees
    0 references
    digital search trees
    0 references
    asymptotic behaviour of pathlength
    0 references
    statistical methods
    0 references
    subtree cumulation
    0 references
    iceberg
    0 references
    distribution families
    0 references
    random recursive trees
    0 references
    Random binary trees. Algorithms, asymptotics and statistics (English)
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references