以图形方式表示AVL树

Question

我使用C ++实现了AVL树，目前我将AVL树打印到控制台，但我需要使用GUI作为用户可以用来与树交互的应用程序的一部分来表示树。我应该研究哪些图书馆才能实现这一目标？

注意：我正在使用OS X

Answer 1

graphviz是图表可视化工具包。编写graphviz文件非常简单，并使用其中一个后端来喷出图像。然后，您可以使用您喜欢的任何工具包显示这些图像。

Answer 2

graphviz可以完成这项工作。

这是document。

Answer 3

这里的观点似乎是预期会有某种用户互动。

用户可以调用哪种操作？移动节点，插入，删除？

您可以使用graphviz方法，但如果您想要进行用户交互，那么对于graphviz，您应该选择html输出。这样你就可以将节点与可点击的链接相关联，您可以在其中放置一些操作逻辑。

如果这还不够，那么您将需要使用通用GUI框架，并查看可用的库类型。

对于C ++，Qt是一件值得研究的事情。有一种叫做树视图的东西可能适合你的问题（参见例如：http://doc.qt.digia.com/qt/qtreeview.html）。

但是，请准备好花些时间进入Qt。