java - 从树中的聚类对象逐步绘制树状图的算法

Question

我想从已经聚类并保存在(离开)树中的对象中绘制树状图。我的Java Cluster对象可以用这些图片来表示。每个叶子包含一个对象，每个节点包含其子节点之间的距离。

现在，我想逐步绘制树状图，因此应首先绘制对象 1 和 2，然后将对象 3 添加到其中。然后 5 和 6 在一起等等......直到一切都连接起来的最后。我已经拥有可以轻松绘制此图的所有工具，但我找不到正确遍历树的有效方法。

这应该是示例中到目前为止的结果(编辑:有一个错误，从 5 到 6 的距离现在看起来小于从 3 到 1&2 的距离，但在我的示例中情况并非如此!):

有人对这种递归算法有一些建议吗？

Answer 1

您首先渲染深度 - 您可能会发现需要跟踪深度才能使布局正常工作 - 另请注意，您还必须绘制非终结符注释(“*”在 3 之前绘制)

基本上

draw(node)
{
   if(hasleft) draw(left)
   if(hasright) draw(right)
   drawme()
}

这确实假设了一个二叉树，但这就是您所绘制的 - 由于布局问题，这将变得更加复杂 - 您确实要考虑首先从上到下绘制宽度，这使得布局痛苦减轻很多