Javascript定位树节点

Question

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

！[家谱]

我有每个节点的子列表 A =＆GT; C，B，D
C =＆GT; E，F，G
等等。

请帮帮我。

Answer 1

我在这里找到了我的解决方案（tree_layout_lw.py）。只需将此代码转换为javascript＆amp;它的工作非常好。

Answer 2

由于你有你提到的结构，我能想到的一个想法是：

我们假设您的每个Y的X空间为X，即左上角（0,0），右下角（X，Y）

首先，您将A放置在第二行的坐标（X / 2,1）上，位于表格的中间。

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

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

要解决的好问题，如果你有smth。发展我喜欢看看。