Lecture Notes in Computer Science Volume 1027, 1996, pp 166-177
Date: 17 Jun 2005

The botanical beauty of random binary trees

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.