Representing an AVL Tree graphically

Question

I implemented and AVL tree using C++, at the moment I print the AVL tree to the console but I need to represent the tree using GUI as part of an application the user can use to interact with the tree. what libraries etc. should I look into in order to achieve this?

Note: I'm using OS X

When its just for debugging purposes, dumping trees as dotty graphs is often sufficient already. — PlasmaHH, Nov 12 '12 at 11:11
For debugging purposes the console is enough but I now need to implement the AVL tree into an application — Samantha Catania, Nov 12 '12 at 11:15

score 0 · Answer 1 · answered Nov 12 '12 at 11:13

0

graphviz is a graph visualization toolkit. Writing graphviz files is really simple and using one of the back-ends to spew out an image, too. You can then display those images with whatever toolkit you like.

answered Nov 12 '12 at 11:13

pmr

58,701
10
113
156

score 0 · Answer 2 · answered Nov 12 '12 at 11:13

0

graphviz could do the work.

And here is the document.

answered Nov 12 '12 at 11:13

xiaoyi

6,641
1
34
51

score 0 · Accepted Answer · answered Nov 12 '12 at 11:39

The point here seems to be that some kind of user interaction is expected.

What kind of operations shall the user be able to invoke? Moving nodes, inserting, deleting?

You can go for the graphviz approach, but if you want to have user interaction, then for graphviz you should go for html output. That way you can e.g. associate nodes with clickable links where you can put some operation logic behind.

If that is not sufficient, then you will need to go for a generic GUI framework, and see what kind of libraries are available.

In case of C++, Qt is one thing to look into. There is something called a treeview that might fit to your problem (see e.g. here: http://doc.qt.digia.com/qt/qtreeview.html).

However, be prepared that it will take you some time to get into Qt.

Representing an AVL Tree graphically

3 Answers3