The Botanical Beauty of Random Binary Trees

Devroye, Luc and Kruszewski, Paul (1996) The Botanical Beauty of Random Binary Trees. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995 , pp. 166-177(Official URL:

Full text not available from this repository.


We present a simple mechanism for quickly rendering computer images of botanical trees based on random binary trees commonly found in computer science. That is, we visualize abstract binary trees as botanical ones. We generate random binary trees by splitting based upon the beta distribution, and obtain the standard binary search trees as a special case. We draw them in PostScript to resemble actual botanical trees found in nature. Through flexible parameterization and extensive randomization, we can produce a rich collection of images.

Item Type: Conference Paper
Additional Information: 10.1007/BFb0021801
Classifications: J Applications > J.999 Others
M Methods > M.900 Tree

Actions (login required)

View Item View Item