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

Question

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

现在，我要绘制树形图阶梯，所以第一对象1和2应绘制，则对象3应该被添加到那些。然后将5和6等连接到一切连接的地方。我已经有了所有的工具来轻松地绘制这些东西，但是我无法找到正确穿过树的有效方法。

这应该是迄今为止在该示例中的结果（编辑：有一个错误，从5到6的距离现在看起来比从3到1的距离要小2，但在我的示例中不是这种情况！）：

有没有人有这个递归算法的一些技巧？

Answer 1

您首先渲染深度 - 您可能会发现需要跟踪深度才能使布局正常工作 - 同时请注意，您还必须绘制非终端笔记（“*”在3之前绘制）

基本上

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

这确实承担二叉树，但是这是你画什么 - 这是会得到，因为布局问题变得更复杂了 - 你真的要考虑拉宽首先从上往下，它使布局减少很多痛苦