Search Sciweavers | Sciweavers

2 search results - page 1 / 1

» Subtree Sizes in Recursive Trees and Binary Search Trees: Be...

click to vote

CPC
2008

135views more CPC 2008»

Subtree Sizes in Recursive Trees and Binary Search Trees: Berry-Esseen Bounds and Poisson Approximations

13 years 10 months ago

Download jupiter.math.nctu.edu.tw

We study the number of subtrees on the fringe of random recursive trees and random binary search trees whose limit law is known to be either normal or Poisson or degenerate depend...

Michael Fuchs

claim paper

Read More »

click to vote

SIAMDM
2008

99views more SIAMDM 2008»

Phase Changes in Subtree Varieties in Random Recursive and Binary Search Trees

13 years 10 months ago

Download info.tuwien.ac.at

We study the variety of subtrees lying on the fringe of recursive trees and binary search trees by analyzing the distributional behavior of Xn,k, which counts the number of subtree...

Qunqiang Feng, Hosam M. Mahmoud, Alois Panholzer

claim paper

Read More »

« Prev « First page 1 / 1 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers