Ask a Question

Prefer a chat interface with context about you and your work?

Understanding search trees via statistical physics

Understanding search trees via statistical physics

We study the randomm-ary search tree model (wherem stands for the number of branches of the search tree), an important problem for data storage in computer science, using a variety of statistical physics techniques that allow us to obtain exact asymptotic results. In particular, we show that the probability distributions …