algorithm - 树可视化算法

Question

有树数据结构可视化的算法吗？我尝试使用谷歌搜索，但找不到任何内容。我很确定这个不是那么简单的任务必须有一些算法。或者任何人有一些想法？

Answer 1

假设:您希望显示每个节点，使其在其子节点上方居中。

为此，计算每个节点的宽度，我将其定义为显示该节点的整个子树所需的水平空间量，这样它就不会与其左右兄弟的子树重叠。

这导致:

width = 1 + sum(widths of children's nodes)

因此，对树进行深度优先遍历以计算每个节点的宽度。显示时，进行广度优先遍历，逐层绘制树。

这是如何着手的粗略想法。您可能希望根据您希望如何渲染树的细节来调整宽度计算。