Results 1 to 2 of 2

Thread: Software for illustrating a BST

  1. #1
    Join Date
    Oct 2006
    Beans
    14

    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.

    Thanks

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

    Re: Software for illustrating a BST

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

Bookmarks

Posting Permissions

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