1

我需要获取 (x,y) 坐标以呈现由单个节点组成的 Tree 数据结构。我知道有一些算法,例如:

维基百科:径向树

维基百科:双曲树

我的树看起来像这样:

TreeNode=function(data,parent){
this.data=data;
this.parent=parent;
this.children=[];
return this;
};
TreeNode.prototype.addChild=function(data){
this.children.push(new TreeNode(data,this));
return this;
};

但是,我似乎无法弄清楚如何实现这些算法或任何为我做这些的库。

我正在使用 HTML Canvas 使用 Javascrypt 绘制节点。现在我需要根据上述算法之一来确定每个节点的位置。

我怎样才能实现这个算法?有没有我可以使用的图书馆?

4

0 回答 0