javascript - Javascript定位树节点

Question

我需要知道这棵树的每个节点上的位置，我正在使用我正在尝试的 javaScript，但在重叠/间距方面仍然存在问题

！[家谱]

我有每个节点的子列表。
A=> C, B, D
C=> E, F, G
等等。

请帮我。

Answer 1

我在这里找到了我的解决方案（tree_layout_lw.py）。只需将此代码转换为 javascript，它就可以很好地工作。

Answer 2

正如你所提到的结构，我能想到的一个想法是：

假设您有一个 X per Y 的 2D 空间，即左上角 (0,0)，右下角 (X,Y)

首先，您将 A 定位在第二行的坐标 (X/2, 1) 上，在表格的中间。

然后，左孩子将在水平 A 坐标的一半，即 (X/4, 3)，并垂直向下有 2 个单元格。A 的中间孩子将有 (X/2, 3)，A 的右孩子将有 (3*X/4, 3)。

因此，每个孩子都将根据其父母的位置进行定位。

很好的问题要解决，如果你有smth。我很想看看。