0

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

假设我用以下符号定义树

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

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

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

或任何其他唯一代表一棵树的符号。

这种库可以节省空间地绘制树,还可以解决节点和链接重叠的问题。例如,如果一棵树实际上是一个列表,我希望该库考虑到这一点并将节点排列在单个列或行中,以节省空间。

如果不存在类似的东西,那么算法也会派上用场,前提是它可以相对容易地实现。

4

1 回答 1

0

我认为嵌套集模型可能会对您有所帮助。

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

于 2010-11-08T15:09:31.010 回答