Towards a more precise analysis of an algorithm to generate binary trees : A tutorial

\begin{abstract} For the analysis of an algorithm to generate binary trees \cite{XiTaUs97}, the behaviour of a certain sequence of numbers is essential. In the original paper, it was expressed by a recursion. Here, we show how to solve this (and similar) recursions, both, explicitly and asymptotically. Some additional information about useful mathematical software is also provided. \end{abstract}

Added December 1999: Some people learn from a tuturial only that it is not necessary for them to learn anything at all!
This paper is available in the TeX, Dvi and PostScript format.

helmut@gauss.cam.wits.ac.za,

(Back to List of Papers)