的Javascript定位樹節點

Question

我需要知道這棵樹的每個節點上的位置，我使用JavaScript 我想，但仍然有上重疊/間距

！[家譜]

問題我有每個節點的子列表。
A => C，B，D
C => E，F，G
等等。

請幫幫我。

Answer 1

我在這裏找到了我的解決方案（tree_layout_lw.py）。只需將此代碼轉換爲javascript &它工作得非常好。

Answer 2

當你有你所提到的結構，一個想法，我能想到的是：

讓我們看看你有每個Y X的二維空間，也就是左上角（0,0），右下角（ X，Y）

首先，您將A放置在表格中間第二行的座標（X/2,1）處。

然後，左邊的孩子將在水平A座標的一半處，即（X/4,3），垂直向下並且有2個單元格。 A的中間孩子會有（X/2,3），A的右邊孩子會有（3 * X/4，3）。

因此，每個孩子將根據其父母的位置進行定位。

很好的問題來解決，如果你有smth。發展我很想看看。