Trees

Each tab displays an interactive binary tree diagram that allow you to insert and remove values in various trees, and see what the resulting tree looks like:

Not Supported by Internet Explorer

Works fine in modern versions of Chrome and FireFox. Please let me know your experience with other browsers and operating systems. (dbrown@wlu.ca).

The node sizes are fixed, so these trees work best with simple data: single letters, numbers with no more than 2 digits. The trees automatically detect letters vs numbers, so there is no need to put quotes around letters. Be consistent with the tree contents.

You may insert or remove values at any time, and the trees update accordingly. BSTs, AVLs, and RBTs allow only one occurrence of a value in the tree. PTs update the value count in the node.

Insertions can be done on single values or multiple, comma-delimited values.

Written in SVG and Javascript.

To Do: