Javascript定位树节点答案

【问题标题】：Javascript positioning tree nodeJavascript定位树节点
【发布时间】：2012-07-23 15:06:11
【问题描述】：

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

![家谱]

我有每个节点的子列表。
A=> C、B、D
C=> E、F、G
以此类推。

请帮帮我。

【问题讨论】：

'Position' 根据页面上的x,y 坐标，或根据它在家谱上的位置（X 的子级，Y 的父级， Z) 的兄弟姐妹？例如，您希望 F 获得什么“职位”？
考虑这个二维网格（R X C）。 R代表行，C代表列。 R&C 将基于树的大小。左上角是 (0, 0)，A 是 (0,C/2)

【解决方案1】：

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

【讨论】：

【解决方案2】：

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

假设您有一个 X/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。我很想看看。

【讨论】：