/tree-rendering

A collection of tree data structure rendering algorithms

Primary LanguageC++MIT LicenseMIT

Tree Rendering

A collection of tree data structure spatial positioning algorithms

History and Motivation

While attempting to render computer science tree data structures, I was surprised to find that there are not many free available implementations suited for my needs.

After some research, I found Bill Mill's great article and repository on the subject, though it wasn't compatible with the latest python version. I made a pull request to bring it up to date, and learned more about how to render trees.

I started to implement them in C++ and I had completed most of them. Unfortunately due to a hdd failure, I lost those implementations. Still I found myself in a situation where I need to use them again.

So I decided to reimplement a few of them and add to a public GitHub repository effectively making them easily available for anyone that might need to render these trees.

Available Algorithms

Knuth

Knuth Algorithm Drawing

Wetherell Shannon minimum tree

Wetherell Shannon

Wetherell Shannon tidy drawing

Wetherell Shannon tidy drawing