Results 1 to 2 of 2

Thread: Software for illustrating a BST

  1. #1
    Join Date
    Oct 2006

    Software for illustrating a BST

    I have a project I'm working on that requires me to illustrate some binary search trees and red-black trees. I've done a lot of searching, but I can't seem to find a piece of software that can do the drawing for me. Mainly something that can place the nodes of the tree in a presentable manner (i.e. does all the measuring and placement for you). I'm not looking for something to figure out the manipulation of the trees, just something to assist me in drawing it.


  2. #2
    WW is offline Iced Blended Vanilla Crème Ubuntu
    Join Date
    Oct 2004

    Re: Software for illustrating a BST

    The graphviz package provides some tools that might be useful. For example, this file
    /* */
    digraph tree {
       "1" -> "2";
       "1" -> "3";
       "2" -> "4";
       "3" -> "5";
       "3" -> "6";
    can be processed by the dot command like this:
    $ dot -Tpng -o tree.png
    to create the attached png file.
    Attached Images Attached Images


Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts