Java库或用于计算树节点/图形坐标的算法

Question

我正在寻找一个可以为我提供一棵树（任何树，而不仅仅是二叉树） 中每个节点的确切坐标的库。

假设我用以下符号定义树

(() (() (() () ())) 

一些图书馆给我这样的坐标：

[500 0]([200 50]() [600 50]([500 100]() [750 100]([600 150]() [700 150]() [800 150]())) 

或任何其他表示树的符号。

这种类型的库将使树的布局更节省空间，并解决节点和链接重叠的问题。 例如，如果一棵树实际上是一个列表，我希望该库将其考虑在内并在单个列或行中排列节点，以节省空间。

如果没有类似的算法 ，只要可以相对容易地实现， 该算法也将派上用场 。

Answer 1

我认为嵌套集模型可能会为您提供帮助。

该算法相当简单，并且对于读取非常有效，尽管对树的更新要贵一些，因为必须以级联的方式更新节点的边界。 这是用SQL实现的算法 。