Arbogen - Tool
Arbogen is a fast uniform random generator of tree structures. The tool reads a grammar file describing a tree structure (e.g. binary trees, 2-3-4 trees, etc.) and a size interval (eg. trees of size 1000+-100). From the grammar one or many trees satisfying the structure and the size interval are produced (following simple file formats). The generated tree are generated with a guarantee of uniformity, which means that it is the "average" tree for the given size.
Author(s): Frédéric Peschanski, Matthieu Dien, Marwan Ghanem
Availability: https://github.com/fredokun/arbogen/
References:
Run generator online